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Beyond Endoscopy via the trace formula - II 
Asymptotic expansions of Fourier transforms and bounds towards the 

Ramanuj an conj ect ure 

S. Ali Altug 


Abstract 

We continue the analysis of the elliptic part of the trace formula initiated in [Alt 15] . In that 
reference Poisson summation was applied to the elliptic part and the dominant term was analyzed. 
The main aim of this paper is to study the remaining terms after Poisson summation. We analyze the 
the Fourier transforms of (smoothed) orbital integrals and obtain exact asymptotic expansions. As an 
application we recover, using the Arthur-Selberg trace formula, Kuznetsov’s result (cf. |Kuz80| 1 that 
the trace of the pth Hecke operator on cuspidal automorphic representations is bounded by p*. 
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1 Introduction 


In [Altl5] . a study of the elliptic part of the trace formula was initiated. By using an appropriate approx¬ 
imate functional equation the elliptic part was rewritten. After an application of Poisson summation, the 
dominant term (i.e. the term corresponding to the integral of the function) was analyzed, and contribu¬ 
tions of certain representations (including the trivial representation) were isolated in this dominant term 
(cf. theorem 1.1 of [Alt 15| 4. 


The aim of the current paper is to pursue the analysis of [Alt 15] further by studying the rest of the 
terms that appear after Poisson summation. In the main results of the paper (theorems I A. 141 and IA.15I) 
we develop asymptotic expansions, uniform on every variable, of the Fourier transforms of the smoothed 
orbital integrals that appear in theorem 1.1 of [Alt 15] . These expansions then allow us to control the 
remaining terms in the elliptic part after the removal of the dominant term. 


We also recall that one of the initial goals of |Altl5j was to get an explicit form of the Arthur-Selberg 
trace formula that can be used directly in analytic problems involving Hecke eigenvalues. The asymptotic 
expansions, in particular, establishes this goal for GL( 2) and allows us to have good control over the 
elliptic part. 


To demonstrate how the techniques of the paper can be used in practice (and to keep the technical parts 
of the paper motivated) we use our results and recover the following theorem of Kuznetsov (cf. [ Kuz80] l 
giving a bound Ramanujan conjecture. 

Theorem 1.1. Let f p be as in §2.S\ and, Ro(f p ) denote the right regular representation acting on Lq(Z + \G(A)) 
(see §2.1\ for notation). Then, 

tr(i? 0 (/ p )) = 0(p*), 

where the implied constant depends only on the archimedian component of the test function f p . 


We remark that the Ramanujan conjecture would imply that the same bound holds with 0(p e ) for any 
e > 0. Although theorem 11.11 establishes the best bound towards the Ramanujan conjecture proved using 
only the Arthur-Selberg trace formuhjj], the importance of it is the method of proof rather than the 
particular bound. In fact, as mentioned above, the bound itself goes baclJl to Kuznetsov ( )Kuz80j ). where 
he proved his celebrated (relative) trace formula and deduced the bound from this formula, and since 
then better bounds have been obtained by using different method^]. We also would like to note that the 
analysis we present here is very similar to the one of Kuznetsov’s. After the Poisson sum, the elliptic 
part becomes a sum of “Kloosterman-like” sums (cf. theorem 14. 1(1 weighted by certain Fourier transforms 
(This can be thought of as a Kuznetsov formula without the weights). Our analysis of these archimedean 
factors combined with Weil’s estimate then gives the bound. 

1 The only prior result seems to be in IMor77l . where the author gets 0(p5) (the contribution of the trivial representation). 

2 Kuznetsov’s article considers Maass forms. For holomorphic forms the same bound follows from the combination of 
!Klo27l and Weil’s bound on Kloosterman sums in IWei48l . We also recall that for holomorphic forms the Ramanujan 
conjecture is proved in )Del74l . 

3 See ISar05l for an excellent survey of these type of results. 
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1.1 Outline of the paper 


In order to separate the technical part of the paper from the proof of 11.11 we have divided the paper into 
two. Sections 1J3] and §[]] are dedicated to the proof of theorem 11.11 These sections assume the analysis 
of Fourier transforms and character sums given in the appendix, and use them to establish the bound. 
In 1)4.2.21 we also included a heuristic discussion on how the Fourier transforms behave and what kind of 
asymptotic behavior one should expect. 

The appendices carry the technical burden of the paper. In appendix [A] we develop the asymptotic 
expansions of the smoothed orbital integrals. Most of the work of this appendix goes in to get the 
expansions uniformly on all of the parameters and p. The expansions are given in theorems I A. 141 

and 1A. 151 of HA.2.21 which are fundamental to the whole paper. Finally, in appendix [B] we calculate 
the local character sums, and bound them using Weil’s estimate on Kloosterman sums. We 

emphasize that, although presented as an appendix, appendix [A] forms the backbone of the paper. 

1.2 Notation. 

• Z, R and C as usual will denote the sets of integers, real, and complex numbers respectively. N = 
{0,1,2, ■ ■ • } will denote the set of natural numbers. 

• The Mellin transform of a function <1 is defined as usual, = j 0 °° <S>{x)x u ~ 1 dx. 

• 5(R) will denote the Schwartz space, 5(R) = {<f> G | sup |x a< h( /3 )(a;)| < oo Va, f3 € N}. We 

also remark that for functions which are only defined on R + , by abuse of notation, we will use 

€ 5(R) to mean that <f>(a;) and all of its derivatives decay faster than any polynomial for x > 0. 

• For a domain D C C, / = Oh(g ) means that there exists a constant K, depending only on h, such 
that \f(x)\ < K\g(x)\ for every x G D. Most of the times D will be clear from the context and we 
will not be specified. / -C/i g means / = Oh(g)- 

• \f~- denotes the branch of the square-root function that is positive on R + , (—) denotes the Kronecker 
symbol, and e(x) := e 2mx . 


2 Preliminaries and normalizations 

This section is a quick review of the first two sections of |Altl5j . We first introduce the space of automor- 
phic representations that will be of interest to us in this paper, and then review the elliptic part of the 
trace formula expressing the trace of the pth Hecke operator on this space. The setup is the one in §2.1 
of |Altl5j and we repeat it to keep the text is self-contained. The reader familiar with the normalizations 
of that reference can skip this section. 


2.1 Automorphic representations 

Let G := GL( 2) and A = Aq denote the ring of adeles of Q. Let Z = Zq denote the center of G and let 
us denote those matrices in Z(R) having positive entries by Z + . We will be interested in automorphic 
representations, vr, of G(A) whose central character is trivial on Z + (identified with Z + ~ R + A x ) and 
which are unmarried at every finite place v. We remark that since we are insisting tt v to be unramified 
at every finite place and the central character to be trivial on Z+, by strong approximation, the central 
character of the representation ir is necessarily trivial. 
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2.2 Measure normalizations 

On G, at a non-archimedian prime v we choose the Haar measure on G(Q V ) giving measure 1 to G(Z V ), 
and at oo we choose any Haar measure (the explicit choice is not important for us). For an element 
7 € G(Q) let the us denote the centralizer of 7 in G by G 7 . On G 7 we normalize the measures in a similar 
manner: 

• At a non-archimedian prime v we choose the Haar measure giving measure 1 to G 7 ( Z v ). 

• At 00 , any 5 € G(R) can be decomposed as 5 = zs5us , where zg € Z + is the central matrix with 
entries v '|det(«y)|, u 5 = ( s ^( det W) and 6 € SL 2 (R). 

— If 7 € G(Q) that is elliptic over R (i.e. has two non-real eigenvalues), and let the eigenvalues 

of 5 € G 7 (R) be e z9 , e~ l6 . We take the measure to be d6. 

— If 7 € G(Q) that is split over R (i.e. has two distinct real eigenvalues), and let the eigenvalues 

of 5 £ G 7 (R) be A, A -1 . We take the measure to be 


2.3 Test functions 


(k) 

Let p be an odd prime. For each finite place v and integer k > 0, let fv ' be defined by 

fi k) ■= q v 2 characteristic function of j X E Mat 2 x 2 (Zj v ) \ \ det(X)|„ = q v k j , 

where q v denotes the cardinality of the residue field. Note that is the unit element of the Hecke 
algebra and for any admissible representation tt v , 

(k -. f tr(Sym fc (A( 7 r„))) tt v is unramified 

tr(7r v(fr)) = < „ 


1 ° 


otherwise 


where A{ tt v ) C l G denotes the semi simple conjugacy class parametrizing tt v (i.e. the Stake parameter 
of n v ). Let /oo € C 0 O (Z + \G'(R)) be such that its orbital integrals are compactly supported (other than 
this condition is arbitrary). We then form the function, f p , by 

f p := /oc/p 1} II /i 0) - 

v—finite 

Let R, Rdisa an d R 0 denote the right regular representation acting on L 2 (= L 2 {Z + \G{ A))), , and 

Lg respectively, where, as usual, the subscript “disc” denotes the discrete part of the spectrum and the 
subscript “0” denotes the cuspidal part. For the rest of the paper we will be interested in the trace of the 
operator Ro(f p ), which is the trace of the pth Hecke operator acting on the space of cuspidal automorphic 
representations satisfying the properties of U2.ll and with the archimedian constraint depending on the 
function /oo. 


2.4 The trace formula 

Following [Lan041 (pg. 23-34), to calculate the trace of the operator i?o(/ p ) we will use the trace formula 
given on pg. 261-262 of |JL70| . This formula gives an expression for the trace of the operator Rdi S c(f p ) 
as a sum of seven terms 

tr {Rdiscif)) = (i) + (ii) + (iv) + ( v ) + (vi) + (vii) + (mi). 
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Terms (i) to (iv) are the contribution of the geometric side of the trace formula and the rest are contri¬ 
butions of the continuous part of the spectrum. The term (in) is omitted because we are working over a 
number field. 

We remark that the above formula gives the trace of the operator over the whole discrete spectrum rather 
than just on the cuspidal part of the spectrum. In other words, in order to get tr(i?o(/ p )) we need 
to subtract from the above formula the contribution of those automoprhic representations that occur 
discretely but are not cuspidal. For G = GL(2 ) these are all one dimensional, and in our situation (i.e. 
over Q, unramified at every finite place, central cahracter trivial on Z+) the only such representation that 
is contributing to the trace formula is the trivial representation, 1. Therefore the trace of the operator 
on the cuspidal part of the spectrum is 

tr(R 0 (f p )) = (ii) - tr(l (f p )) + (i) + (iv) + (v) + (vi) + (vii) + (viii) (1) 

The term (ii) in the above formula is the so-called elliptic term, and its analysis is the most complicated 
among all. The reason we have grouped the first two terms together in (JT]) is because the term tr(l(/( p ))) 
appears in the contribution of the elliptic term, and we will show that it actually gives the dominant 
contribution to the elliptic term (It is of size ~ p 2 whereas the difference is of size ~ p*. cf. theorem 

USD- 

3 Contribution of the non-elliptic part 

In this section we will analyze all but the elliptic term (i.e. (ii) — tr(l(/ p ))) that appear in (fTj) . The 
bounds are straightforward and follow from the considerations of l.anO f (pg. 24-28). 

Lemma 3.1. 

(i) = 0. 


Proof. By equation (TF.l) of |Lan04| we have 

(0= E h(^ + G(®)\G(A))f p (z) 

z£Z (Q) 

Since f^ p \z) is supported only on those z € Z(Q) which satisfy |det(z)|oo = p and any z € Z(Q) has 
determinant that is a square in Q the sum over z is empty. □ 

Lemma 3.2. 

M = °f coW- 


Proof. By the first paragraph of §2.3 of |Lan04j we know that for fixed foo this term only contributes for 
finitely many p (depending on the support of foo)- The lemma follows. 

□ 


Lemma 3.3. , 


(v) = 0. 


Proof. Follows from the second paragraph of §2.3 of |Lan04] . 


Lemma 3.4. 


(vi) 



9oo(x) 
Vx^—l 


dx + 


f 

J E 


0 00 Qg) 

y/x 2 + l 


dx. 


□ 
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Proof. The contribution of (vi) is given by (31) and (32) of |Lan04j (m = 1 for our case), which is denoted 
by tr(£o(/oo)) in the same reference. The fact that tr(£o(/oo)) is the sum of the integrals given above is 
just a restatement of the second equality of lemma 6.2 of [Alt 15] , where we take k = 1. 

□ 


Lemma 3.5. 

(yii) = 0 foo { 1). 


Proof. By (33), (34) and (35) of [Lan04 ]. 


(vii) = t= tr(£ s (/oo))(p 2 + p 2 s ) \ - 


J —zoo 
r*zoo 


< 


= o foo ( i). 


i r, (¥) i ^'(^) cd-s) 
2 r(ifa) 2 r(i±i) C(i-«) 


C'( 1 + s ) i fj\ „i 

C(l+s) I 


l tr(^ s (/oo))| r(^) 


l Elztf) c'(i-«) c'(i+ 3 ) 

2 r(^±i) C(i-s) c(i+s) 


d|s| 


Lemma 3.6. 

(viii) = 0/ OQ ( !)• 

Proof. From the last paragraph of §2.6 of |Lan04| we see that the contribution of (viii) is given by 

/ ZOO 

tT(R- 1 (s)R\s)^ s (f 00 )){p s + p~ s )d\s\. 

-ZOO 

Again by the same paragraph we also know that, 

| tr(i?~ i (s)i? , (s)£ s (/ 00 ))| = 0 /oo (s~ 2 ) 


□ 


We therefore get, 


(viii) = ± / tr (R 1 (s)R'(s)f s (f oa ))(p s + p S )d\s 

J —ZOO 

= o/oo (jTa+s 2 )- 1 ^) 

= 0/.(l)- 


□ 


Next corollary combines the results of lemmas 13. 1 1 to [3~6l and expresses the contribution of the non-elliptic 
part of the trace formula. We remark that the integrals below can be absorbed in the Of ao ( 1) term, 
however we are keeping them because they cancel exactly with a part of the contribution of the elliptic 
term (cf. theorem 14. ID . 

Corollary 3.7. The contribution of the non-elliptic part of the trace formula is given by, 

Proof. Follows from lemmas 13.11 to likBl □ 


(i) + ( iv ) + (v) + (vi) + (yii) + (viii) = / dx + 

J\x\>i Va: -1 
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4 Contribution of the elliptic part 


The rest of the paper is dedicated to estimating the contribution of the elliptic part. This section 
constitutes the main part of the proof and is based on several different components. First, we will 
use a variant of the main result of [Alt 151 (theorem 14.11 below) to isolate the contribution of the trivial 
representation and the contribution of the special representation £o(/oo)- We will then use the local 
analysis given in the appendix (theorems IA.141 1 A. 151 and corollary IA.16D together with a variant of the 
Weil bound (corollary 1B.8|1 to analyze the remaining sums. 

4.1 Poisson summation and special representations 

Let us first recollect the notation and results of |Altl5] that we will need later on. The main ingredient 
we will need is theorem 14.11 below, which is a slight modification of theorem 1.1 of [Alt 15] . 

Let 0^ s (x) and 0^ 9 (x) be definecll by 


C s (^) := ^ m ^ Orb(foo’Mm,p k )), 

0™ 9 (# 2 ) := ^OrK/ooP^,-/)). 

Where, 7 (a, f3) denotes the GL{ 2) conjugacy class of elements with tr = a and det = j3, and Orb{f QO \ 7 (a, /?)) 
denotes the local orbital integral of the function /oo at the conjugacy class of 7 (a, (3). We remark that 
the functions are well-defined (i.e. they only depend on the ratio ±%fyp ) because of our choices in 112.11 
For more on this we refer to §2.2.4 of [Alt 15] . 


4.1.1 Poisson summation. 

Theorem 14.II below is the starting point of the analysios of the elliptic part. It is essentially theorem 1.1 of 
[Alt 15] with terms in that theorem explicitly written out. The only difference is in the term £(0), where 
instead of moving the contour to C v (as is the case in theorem 1.1 of |Altl5] l we push it to 3ft (u) =0 
(which brings the principal values that appear in the statement). 

Theorem 4.1 ( [Alt 15] Theorem 1.1). Let p 7 ^ 2 be a prime, and f p be defined as in §??. Then, 

(**) = tr (1(F)) - tr(£o (P)) - £(□) + £(0) + £(£ + 0 ). 

Where, tr(l(/ p )) denotes the contribution of the trivial representation, tr(£o (f p )) Is the contribution of 

4 Note that our 6^ s (x) and 8™ 9 (x) were respectively denoted by 9f a (x) and d^lx) in IAltl5l . The reason for us to choose 
this notation is to avoid possible confusion with the ± signs appearing in the asymptotic expansions of theorems IA.141 and 

\EM 
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term (vi) to the trace formula (see pg. 25 of lLan04 / for notation), 


E(n): = («C ($)+«£■ (=£5?)) E 7 E rKp) + S fl "ffi 


/l(p-l) , 1=1 


''¥)-■ 


+ c e +c a E 7 E ) 


/I(p+1) / /=1 X 

g cd(j,H±i)=l 


F 


llL\ + ML Hn (ML 

p+1 / ^ p+l^ 0 V P+1 


S( 0 ) : = 3*5 / 
Jr 

2e [ 

2m A 


l+tt 


'(- 1 ) 


F(n)(4p) -T- C(2u+2)(l-p-(»+ 1 )) ,2 hSj.. 

C(^+2) 1 33 -i l 2an 


+ 


'M>i 


\/x 2 — 1 




dx 


dx 


+ 


+ 


+ 


Ye / g go° s (^) 

2777 J y/l-x ' 2 

2nz [ C*(*) 
Jr 

Ye [ 

2 ™ Jr ^+1 


F(n)r(l±^)(4p)f C(2u)(l+p-“) 


'( 0 ) 


7rUr (2^) c(u+ i) 

l + 1t 


(1 — x z ) 2 du 


dx 


'(- 1 ) 


FW(4rt^{(2y 2 2)( 1 -p-C«) ) (j . 2 + j )i(ju 


dx 




F(u)r(f)(4p)7C(2u)(l+p-") / , 2 , ,XS 


'( 0 ) 


7 r “ r (i^i)C(u+ 1 ) 


(x z + 1) 2 du 


dx, 


m*0): = % Y,-j-rY.tLjF 

l,f =1 W ' S6Z 

oo 

, ir i \ ^ ki u (£,p) 

4 2-/ (l f2\h 2—7 vJ 
i,f =i v J ' £ez 
#0 

OO 

1 1 Y" 1 Kl u (£,p) 

4 2—J n f2 \7 2-7 V/ 

z,/=i v 3 ' £ez 
?/o 


C s (^ 


£ 




= ll< 


'|x|>l 


, VI® 2-1 ! 

i£ 

Z/ 2 (4p)-V2^ _ 

Vi— 

r 

J// 2 (4p)- 

- 1/2 \ 

1 V Vz 2 - 

1 J 

J// 2 (4p)- 

1/2 \ 


// 2 (4p)~ 1/2 \ o ( -zgyf 

~w^- 


2lp 


dx 


dx 


-Xty/P 

~W 2 ~ 


OO r /. 

I VP £ 1 V KhAt-P) f)neg( T ) F (ijLMiLL] P (Z^VE\ 

+ 2 2^ 2^ vJ ^ v/p+T J e J 

z,/=i *- ^ ; £ez LJK 


dx 


dx 


+ 4 2 

i,/=i (Z/ } «ez 

?7^0 


Ki u {ti,p) 

Vi 


J 

Jr 


e™ g (x)u //./-dps ' 2 \„(-xZVp 

v^tt 0 V YS^+i j e {^rp- 


dx 


The functions F, Hq, Hi are defined by, 

f c 

-^( x ) • = TkHT) / 

J X 


e -V~ldy 
y ’ 


#o(i/) : = ^ 


'(i) 

#i(£ : = toij w 1 (*y)~ u du, 










































































where Kq(z) denotes the 0 ’th modified Bessel function of the second typ o@. The character sums, ±p), 

are given by, 


Khj{f,Tp) 


E 


a mod 4 If 2 
a 2 ±4p=0 mod / 2 
af±fp_ n 


-=0,1 mod 4 


| > 2 ±4p)// 2 ^ 



Finally, L 'V" denotes the principal value of an integral (i.e. V f h(u)du = lim e ^o(/ e °° h(u)du+f ^ h(u)du)) 


Proof. This is, essentially, theorem 1.1 of [Alt 15] with terms explicitly written out. We only need to keep 
in mind that our functions 9f£, s and 0 are the functions 0 +, and 9^ of that theorem, respectively, and 
in our case the integer denoted by u k” in the same theorem is 1 (i.e. p k = p). We now explain each of 
the terms above. 

Note. For the rest of the proof, “theorem 1.1” we will always mean “theorem 1.1 of ! Alt 13] ”. 

The expressions for Klij(£,±p), H q and H\ are the ones given in theorem 1.1. The term E(£ 7 ^ 0) is the 
last sum in the same theorem. The only remaining terms to explain are E(D) and X(0). 

• £(□). The expression for £(□) given in theorem 1.1 involves a sum over m € Z such that m 2 ±4p = 
a 2 for some a € Z. Since p is prime and p 2 it is straightforward to see that the solutions 
to m 2 — 4 p = a 2 are m 2 = (p + l) 2 ,a 2 = (p — l) 2 , and the solutions to m 2 + 4 p = a 2 are 
m 2 = (p — l) 2 ,a 2 = (p + l) 2 . The sum over / in theorem 1.1 is over f 2 | ( m 2 ± 4 p) such that 
— = 0,1 mod 4. Since m 2 ±4 p = {p ± l) 2 , f 2 \ (m 2 ± 4 p) / | (p ± 1), moreover since 

is a square and any square is congruent to 0,1 mod 4, the extra condition on the /-sum 

is vacuous. Finally, the Kronecker symbol, ^ IL \ = It j = 1 or 0 depending on 

gcd(Z, (p ± 1 ) 2 // 2 ) = 1 or not respectively, which is the same condition as gcd(£, (p ± 1 )//) = 1 or 
not. 


E(0). The expression for this term actually follows from the proof of theorem 6.1 of [Alt 15] . where, 
by a contour shift the special representations were isolated (see the part of the proof that handles 
the case x 2 ± 1 > 0). There, the curve C v was introduced to push the contour of integration to the 
left of the pole of the integrand at u = 0 , however if one instead pushes the contour to 9i(it) = 0 
one gets the formula for S(0) given in our theorem. The only point one needs to be careful about 
is the pole at u = 0, which, in this case, is on the contour of integration (This is where we get the 
principal part, “V”, of the integralds.). To keep the paper more self-contained we include the proof 
of this identity below. 

Lemma 4.2. Using the notation of theorem 1.1 of / Alt 13] . for any x € K we have 


2ni 


i ^ ± i)** -1 +&> 1 {■ ■■ •} <*■ ± 


A 

2ni 


FMr(f)(4p)t C (2n)(l+ P -) ] _ on = ^ 

7r u r(^i)c(«+i) j ^ ' 2m 


'(o) 


(o) 

{• • • } (1 — a; 2 ) 2 du, 


where {• • • } on the right of the equality denotes the same function inside the brackets on the left. 

) for which the approximate 


5 We actually do not need the specific choice of F(x). Generally, we can take any F G S 
functional equation in proposition 3.4 of I Alt 151 holds. 
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Proof. The number v € R is chosen so that C,(u + 1) has no zeros in |tt| < v (this, in particular, 
implies that v < |), and C v = (—ioo,iv) U (iv,ioo) U { ve lt | f < t < ^}. Let D v denote the half¬ 
disc {u € C | \u\ < v,iR(u) < 0}. It is straightforward to verify that for any function h{u) that is 
holomorphic in D v with at most a simple pole at u = 0 satisfies 

2i i [ h(u)du = ReSu =° h M + ^L/p j h(u)du. (*) 

v ^° JC V 1 7(0) 


By lemma 3.3 of [Alt 15] . F(u) has a simple pole with residue 1 at u = 0 (and is holomorphic 
elsewhere). Note also that T(u/2) has a simple pole at u = 0 with residue 2, and <f{u + 1) has a 
pole at u = 0 with residue 1, and both are holomorphic in {|ti| < v \ u 0}. Therefore around 0 
we have, 


F(u)r(^)(4p)*C(2ii)(l+p-") / „ 2 , n s 
7r“r(^p)c(u+T) ^ > 

F(«)r(^)(4p)*C(2u)(l+p-") / „ 2 n ! 

7r“r(^)C(n+l) ^ > 


^ + 0(1), 

0 ( 1 ). 




(*** 


Both of the functions in (F*l) and ([***[) are holomorphic in O„\{0}. The holonrorphy of (1***1) 
immediately implies the second equality. Finally, using Q and ()**[) we get the first. 


□ 


Coming back to the proof of theorem 14.11 we substitute the expressions of lemma 14.21 into the term 
with the C„-integrals in theorem 1.1. The term coming from the 1 in the first formula of lemma I4~2l 
cancels the the term X^±i' ’ ’ } °f theorem 1.1. This finishes the proof. 

□ 


As an immediate corollary to theorem 14.11 we get the following estimate. 
Corollary 4.3. Let p 2 be a prime, f p be defined as in §2-4\ Then, 

tr(i? 0 (/ p )) = S(^0) + O /oo (log 2 (p)), 

where £(£ 0) is as defined in theorem \f. 1\ 


Proof. By (P) and corollary 13.71 we have 

tr(i? 0 (/ p )) = (ii) - tr(l(/ p )) + (i) + (iv) + (v) + (vi) + (vii) + (viii) 

By lemma 6.2 of [Altl5j . 

tr(£ 0 (f p ))= I -^4=dx+ [ ^4=dx. 

Substituting the result of theorem 14.II into the expression for the contribution of ( ii ) and using the above 
equation for tr(£o(/ p )) gives, 


= (ii) — tr(l(/ p )) + [ 

J\x\> 1 


9 oa(x) 
V X 2 — 1 


dx 


tr(i? 0 (/ p )) = -£(□) + E(0) + E(£ + 0) + 0 /oo (l). 

For the contribution of X(0), note that 

[ _ i|t du « [ |F(„)||x 2 -i|*d„, 

7(—i) C( } 7(-i) 


(°) 


V 


/ 

7(0) 


F(u)r(^)(4p)7C(2u)(l+P~") / . 2 


^ - ^ du « p y (0) - ^ du - 
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Therefore, 


m = oui). 


S(0) = O /oo (l). (oo) 

Finally, to handle the contribution of £(□) we rewrite it using Mellin inversion. Following the steps of 
proposition 3.1 of [Alt 15] in reverse order we get, 


2 / i 

/l(p±i) 


F 


if 2 \ , if 2 




p± l I ' p=ti u V p±i 


if 2 


l=i 

gcd(*,2±i)=l 


= [ ^)(P ±1 )“ L (“ + 1 >(P ± 1 ) 2 ) (i “-2ii / F(u)(p±l) tt L(u + l,(p±l) 2 )dn, (f) 

J(2) J (—2) 

where 

L(u,(p±l) 2 ) = C(«) J] II 

/I(P±1) g|2±l 

Note that L(u + 1, (p ± l) 2 ) has a simple pole at u = 0. Furthermore, by lemma 3.3 of [ Alt 15] , F(u) also 
has a simple pole at at u = 0, therefore the integrand of © has a double pole. Hence, by the Cauchy 
integral formula, 

© < log(p) 7 

/l(p±i) 

<log 2 (p). (ft) 


Note that the implied constant above depends only on F(u). Substituting (ff) in £(□) finally gives 

S(D) = 0 /oo (log 2 (p)). (ooo) 

Combining (joj), f[oojl . and (jo o oil finishes the proof of the corollary. 


□ 


4.2 The contribution of £(£ ^ 0) 

By corollary 14.31 proving theorem 1 1.1 1 is reduced to bounding £(£ ^ 0). For the rest of the section we will 
prove the following theorem: 

Theorem 4.4. 

£(£ + 0) 

where the implied constant depends only on /oo. 

To keep the reader oriented, before giving the details of the estimates we present the proof assuming the 
necessary estimates. 

Proof. By corollary 14.111 to estimate £ (£ fz 0) it is enough to estimate the two sums that are in that 
corollary. The theorem then follows from the bounds in propositions 14.131 and 14.141 

□ 

The results referred to in the above proof are are obtained from a detailed study of the asymptotic behavior 
of the Fourier transforms of orbital integrals appearing in £(£ ^ 0) (cf. theorems IA. 141 and IA. 151) together 
with a variant of Weil’s estimate on the character sums of Klif(£,Fp) (cf. corollary IB. 8 1) . We present 
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the details of these in appendices to separate the main argument from the technical discussions. We note, 
however, that the discussions and results of the appendix are central to the whole paper. 

We remark that the analysis of the Fourier transforms is delicate because the functions |1 — x 2 \ ^9^, s (x) 
(for a = 0, ±1) are not smooth. In order to describe the asymptotic behavior we first need to discuss these 
singularities. 


4.2.1 Singularities of orbital integrals 


Our main references for this section are §2.2.3, §2.2.4 of [Alt 15] and §2.1 of ]Lanl3j (§2.1). More can be 
found in -l.anO 1 (pg.21), jKnaOlj (chapter XI), and |She79] . 

By equation (***) in §2.2.4 of ]Altl5|pl we know that 9™ 9 (x) € (^(M), and 


0% s (x) = 2vV^%r (x) + gT(x), (2) 

where g\ os {x) is supported in [—1,1] and is smooth inside and up to the boundary, g 2 pos (x) € C£°(M). 
Since we will be using the functions 2y|x 2 —1| g'[ os {x) rather than the function g\(x) for the rest of the 
section, following lemma 2.1.4 of |Lanl3j . let us introduce the notation 


Cvl( x ) : = 2 V\ x2 ~ l|Si“(*) 


:=sT(*) 


With this notation, 

C S (*) = C i( x ) + oz%(x). 

By lemma 2.1.4 of ]Lanl3]pl we have the following asymptotic expansion^] around \x =F 1| < tc 


Ci((±(l - *)) ~ 1*1’ X 


it 7 

U 3 X 


1=0 


-®)) ~ ^2 b f x ^ 

3=0 


(3) 

(4) 

(5) 


where “a4,6t” are the coefficients for the expansion around x = 1 and u a- ,bj ” are the ones for the 
expansion around x = — 1. 


4.2.2 Asymptotic behavior of Fourier transforms 

In this section we will discuss the asymptotic behavior of the Fourier transforms that appear in £(£ ^ 0). 
Since the results are fundamental for the arguments to follow, and may not be very transparent on a 
first read, before stating them we will discuss the problems, what kind of asymptotic behavior one should 
expect, and how these will be useful in our application. 

The first and most basic point to note is that we need the asymptotic behavior of these Fourier transforms 
uniformly in all of the variables and p. In other words no implied constant or error bound should 

not depend on these variables since our aim is to use these results in the sums over l,f, and £, and to 
understand the size of these sums in terms of p. Almost all of the work in appendix [A] is goes in to get 
this uniformity in the estimates. 

6 In lAlt!5l the functions 9^ s , 6™ 9 , g\ os , g%° 3 were denoted by , and gf respectively. 

7 Strictlv SDeakine. the asvmDtotic exDansions eiven in lemma 2.1.4 of ILan m are for the stable orbital integrals on 
51/2 (R), however the same considerations and expansions go through verbatim to our case too. The relevant part is the 
decomposition of 9^ s given in ©■ We also note that our parameter “a;” is the negative of the parameter used in emma 2.1.4 
of ILanl3l . 

8 For a brief discussion of asymptotic expansions see 1 1A.1.2I 
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To describe the other aspect of the problem let us begin by remarking that although the product of the 
functions appearing in the Fourier transforms is smooth (cf. proposition 4.1 of [Alt 15| 4. 6^ s (x) has 
singularities at x = ±1 of the type described in ([2]) . What makes the product smooth is the rapid decay 
of the smoothing functions F, Hq, and H\. Since each has |1 — x 2 \~ 2 in their arguments, as x — > ±1 the 
arguments go to 00 and the functions (and their derivatives) decay to make the product smooth. The 
exact rate at which this smoothing occurs is reflected in the asymptotic expansions. 


A heuristic discussion: Since the integrals are problematic only around the singularities (outside the 
singularities an integration by parts argument gives the desired estimate (cf. lemma |A.9|) 1 we can consider 
these integrals only around the singularities. Say x ~ 1, and change the variables to u = x — 1 then the 
integrands that appear in £(£ 7 ^ Q) are all of the form 


e 



|U|2$ 


V VH J 



du , 


where a E {± 1 , 0 } and and all its derivatives are rapidly decreasing (cf. the equation right before (*) 
of theorem IA. 141) . Ignoring the sign of £ for the moment, using the change of variables u 1 —> we (up 

to a constant) get 


CvT 


i/iV 

tvp) 


S 

J u~Q 


|u|a$ 


M 


e (—u) du. 


( 6 ) 


Now, the integral above tells us what to expect from the asymptotic behavior. There is a distinction 
between the cases for which 1 and -C 1 (We remark that is the quantity that is denoted by 

C 2 D in theorems IA. 141 and I A. 15l ) . In the former case the rapid decay of makes the integral very small 
(cf. propositions 14.71 and IA.7I) . however in the latter case behaves like a constant (cf. proposition IA. 81) 
and the integral decays only up to the power of 1 + | (cf. theorems IA. 141 IA.15I and corollary I A. 161) . but 
oscillates with a very high frequency of . For proving theorem 14.41 we will not need this oscillation 

and will only be using the leading term (|^=) 1+ 2 (cf. proposition 14.91) . We hope that this heuristic 
explanation provides some intuition about the bounds to follow. 


The next result is just a simple consequence of the choice of the smoothing function F € <S(M). We are 
stating it as a separate lemma for reference in the proofs of the upcoming propositions. 

Lemma 4.5. The functions F,Hq,Hi that appear in the integrals o/£(£ 7 ^ 0) are all in <S(R). 


Proof. It is clear from the definition (cf. theorem 14.11) that F and all its derivatives decay faster than any 
polynomial. For Hq and H 1 we just need to note that the integral transforms that define Ho(y) and Hi{y) 
that are given in theorem 14.II converge absolutely and define C°° functions of y. Moreover the integrands 
are holomorphic for 9i(ti) > 0 so we can move the contour freely in the right half-plane. The result then 
follows from differentiating under the integral sign. 

□ 


The following proposition handles the Fourier transforms of d^o 9 ■ 
Proposition 4.6. Let l,f,p,£ G Z\{0}. Then for any M,N\ G Z>o, 


/ 0 n ^{x)F 

Jr 

f CWri 

L^ Ho 


if 2 M 


- 1/2 


Vx' J +l 

;/ 2 (4 P )-V 2 

vT^+I 


-zfyF 

-x£Vp 


dx <C | 70 - 


dx <C 


1 


Z/ 2N 

M—Ni 

) 

Vp , 



M-Ni 

Vpj 

I 


where the implied constants depend only on Offf 9 , F, M, and N\. 
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Proof. By lemma 14.51 F and Hq, satisfy the conditions of lA.101 By H4.2.1l we know that 9 r a o 9 (x) € C'^°(M), 
therefore the hypotheses of corollary IA.10I are satisfied (with a = 0 for the first integral and a = — 1 for 
the second, C = and D = offi )- The proposition follows from the same corollary. 


□ 


We move on to 0%° s . The next proposition and its corollary, although is valid for every l,f , and £, will 

be used for estimating the sums in the range -FV 1. 

VP 

Proposition 4.7. Let Z\{0}. Then, for every N\ > 0, 


/: 


Cp (*)F 
[ C>)T 

J R 

[ 1 M 

1 

[' 

VW^ Hl 


i -1 


'|x|>l 


C.2(X) 

Vx ' 2 —1 


ZZn 


lf2 (4p) -l/2 

V\ x ~M 

if 2 (*p )~ 1/2 

lf 2 (*p)- 1/2 

Vl—X 2 

*/ a (4p)~ 1/2 

\/l— 

Z/ 2 (4p)- 1 /2 
y/x 2 — 1 




-z£Vp 

-x^vp 

-Xiy/P 

-x£Vp 


dx <C 
dx <C 
dx <C 
dx <C 
dx <C 


Lfi' 2 


|-JVi 


1 

^7 +Jv i 


V v"p 
V v^ 

VVP 


1-JVi 


l-JVi 


i-JVi 


(llL 

Vv^ 




1 

? l+JVi 

1 

? l+JVi 

1 

■ 1 

+iVi 




(i) 

(ii) 

(iii) 

(iv) 

(v) 


where the implied constants depend only on 9^ S ,F, and N\. 


Proof. The result is a direct application of corollary IA.16I where we take C = and ZD = . We 

just need to verify that the functions satisfy the conditions given in the corollary. By lemma 14.51 F, Hq, 
and H\ satisfy the conditions of corollary. For (|I]) take the function h(x) of corollary IA. 161 to be 9^\{x). 
By ([5]) we see that this function satisfies the necessary asymptotic expansion of corollary IA. 161 with a = 1. 
This implies dU. 

For (jn]) take the function h{x) of corollary IA. 161 to be 9^ s 2 (x). Again by d^J) we see that this function 
satisfies the necessary asymptotic expansion of corollary I A. 161 this time with a = 0. This implies dill) . 


For the remaining cases just note that ([5]) combined with lemma lA.51 we know 9^\(x)\x 2 — 1| 2 satisfies 

the series expansion of corollary I A. 161 with a = 1, and 9^ s 2 (x)\x 2 — 1|~2~ satisfies it with a = pf. The 
proposition follows. 


□ 


Corollary 4.8. Let l,f ,£ e Z\{0}. Then, for every N > 0, 

9% s (x)F ( ^T 1/2 

6™ s (x) fp 


/ 

Jr 


U 2 / 

W|x|<r 


p\x 2 ~ !| 
lf 2 (4p)- 1/2 


-X£y/P 

~W 2 ~ 


Iff 

Vp 


fI>i 


e p cL 3 (x) 

Vx 2 —1 


H 0 


Vx 2 —1 

lf 2 (4p)~ 1/2 
Vx 2 —1 


-x£Vp \ 

~W I ~ ) 

-Xjy/P 

~TTF~ 


dx <C 
dx -C 
dx -C 


Vp 

Wl 

Vp 

Wl 

Vp 

Wl 


N 


N 


N 


77, 


where the implied constants depend only on 9^ s ,F, and N. 
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Proof. Recall from (j4]) that 9^ s = 0^ + 9 V ^ S 2 and 9^ 1 (x) is supported in |x| < 1. The corollary follows 
from the following choices of N\ in proposition 14.71 

©, (ED, fej) : iVi = f+iv , ©, ED : iVi = 2 + iV. 


□ 


The following proposition and its corollary handles the remaining case of <C 1. 
Proposition 4.9. Let l,f,£,n G Z\{0} such that <C 1. Then, 



where the implied constants depend only on 9^ s and F. 


Proof. Let us first recollect the properties of the integrands we will be using. 

1. By the asymptotic expansions of 0 and lemma lA. 5 1 we have 


CalW 1 -*)) SF 

| ~ 2 ^ c j x 

j =o 


C,2(±(l-^)) 

\J\xT-2x\ 


oo 



3 =0 


for some constants and d±. 

2. F,Hq, and H\ are all in 5(M) (cf. lemma 14. 5 j) . 

3. F(u) is holomorphic except for a simple pole at u = 0 (cf. lemma 3.3 of [Alt 151 ). 

4. H±(u) is holomorphic in > —1 with only a simple pole at u = 0, whereas Hq{u) is holomorphic 
in Si('u) > —2 with a double pole at it = 0 (This follows from the definition of Hq and Fd\ together 
with the holomorphy of F.). 

The proof is now a direct application of theorems IA.141 1 A. 151 and corollary IA.16I In all the applications 
C = and D = ~^fyr- We will give the details for (ED and describe the modifications for the other 
cases. 


• (ED- By 0, we can apply theorem lA. 141 with a = 1, M = 0, ti = 0, 


< 1 this gives, 


(ED < 




4> = F, and hi 


Co • Since 


Since F{u) is holomorphic everywhere except for a simple pole at u = 0, by proposition IA.8I (with 
k = 1) |Agpis q(F) I = 0(1). The claim follows. 
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• ©. Since 9^ s 2 € C£°(M) (cf. the paragraph before (}3|) ) we can use the estimate in (Q~7j) of corollary 
IA. 161 with a = 0,h\ = 9^ s 2 , = F. Noting that a = 0 mod 4, which implies that the main term 

vanishes, the estimate follows from 


(El) < 



• (lull) and (jiy]) . The same proof in the case of E) applies with F(u) changed to H\(u) (note that it 
still is holonrorphic in > —1 with a simple pole at u = 0 so we can apply proposition IA.8I with 
k = 1.). The only difference is for dull) we need to take a = 0 (which reduces the exponents in E 
by and for (HE we need to take a = — 1 (which reduces the exponents in E by 1). 

• fej). The argument is exactly the same as in the case of dull) and dTvT) . The only difference is that 
one needs to take into account the double pole of H 0 (u) at u = 0 when applying proposition I A. 81 
(this time one needs to take k = 2 which brings the log-factor). 


□ 


Corollary 4.10. Let l,f,£ G Z\{0} such that <C 1. Then, 


IP 

Vp 


ip 

Vp 


f 0% s (x)F ( 
Jr ' 

R 2 (4p) —1/2 1 _ / 

, ) ' 

'-xHVp) 

I dx <C 

(if 2 

V 

l<i Vfpw\ 


' ~x£Vp\ 

rr) 

| dx <C 

(if 2 

\Vp 

>1 ^ H 0 


'-^Vp) 

) 

I dx <C 

(if 2 

\Vp 


3 log 


Vp 


A 


where the implied constants depend only on 9 P ° s , and F. 


Proof. Recall from dE that 9 P ° s = 9 P £\ + 9^ s 2 and 9(f(\ (x) is supported in \x\ < 1. Then the first 
line follows from the combination of E and EJ- We just need to note that since we are assuming that 

< 1, 


Vp 


if 2 


< 


Vp VZ 


(lpy < (ipy j_ 

\Vp) ^ \Vp) VT 


The second line directly follows from the combination of El) and div]) - and the last line follows from (jv 


□ 


The following corollary puts together the results above and reduces the estimation of E(£ p 0) to bounding 
the sums below. 

Corollary 4.11. For every N > 0, 


m + o) « vp 


vi 


Khj{z,p) 

u, iei>i 


(if 2 Y 




N 


1 

F 


p~Z 


oo 

E ^ {!+*(#)}. m 




Vp 


<1 


where the implied constants depend only on 9(£ s , 9((f 9 , F, and N. 


Proof. Recall from theorem 14.11 that E(£ 7^ 0) is the sum of five terms. The first three of these terms have 
integrals involving 9^ s and last two have integrals involving 9ff 9 . Corollaries 14.81 and 14.101 immediately 
imply that each of the first three lines are bounded by the right hand side of dE- 


16 


























For the last two terms note that if we can show that the integrals involving 0fff 9 satisfy the same bounds 
as the corresponding integrals of in corollaries 14.81 and 14.101 then we are done. To do so, we use 
proposition 14.61 with suitable choices of M and N\. 


For the region l -^-S > 1 we choose M = 2 + N and N\ = 2 + 2N. This gives, 
VP 


/ 

Jr 

J 

Jr 


rr ( lf 2 (*p)- 1/2 
\4?H-T \ Vx 2 +l 


-x£Vp\ 

~Wp~ ) 

-X£y/P 


dx <C 
dx <C 


Vp 

TFl 

Vp 

TFl 


N 


N 


1 

F' 


For the region < 1 we choose M = 2 and N\ = 0. This gives, 


/„ CWF(i%^) = 

/ 

Jr 


e™ 9 {x) 

Vx 2 +l 


lf 2 (4p)~V 2 

Vx' 2 +1 


-x£s/p 

-x£Vp 


dx <C 
dx <C 


if) 2 i 
Vp) F 

if) 2 i 
Vp) F’ 


Finally note that <C 1 implies 


m" 


< 


if 

Vp 


-f=. This finishes the proof. 


□ 


4.2.3 Estimating E(£ / 0) 


We are now ready to finish the proof of theorem 14.111 by estimating the sums in corollary 14.111 The only 
remaining part is to bound the character sums, Klij(£,p), which the following lemma handles. 

Lemma 4.12. Let p be an odd prime, Z\{0} ; and Klij(£,p) be as in theorem \4-l\ Then, for any 

function, F(l,f,f), we have, 

£ F{l,f,OKhj{fp)^ £ log(«Z/ 2 )«V/F(Z«,/,e«). 

< . 2 . 21 .2 ^ 


Vp 


Vp 


Moreover, the same bound also holds for the sum with boundary S> 1. 


Proof. By corollary IB.81 

Khj(fp) < <Kp;/ 2 ) < 


log(Z/ 2 ) v / ^gcd(p,/ 2 )y gcd 
0 


fgcd(p,f 2 ) 


Ws cd (pJ 2 ) | t 

v J radii) I ? 

otherwise 


Because of the factor, 5(p, / 2 ), the the sum does not vanish only if gcd(p, / 2 ) = 1 and p is a square modulo 
/. Since p is a prime this forces gcd(p, /) = 1 and implies 


Khj(fp) « log(Z/ 2 )vVgcd(£,0. 


w 


Let k = gcd(£, Z). Then, 


£ F(l, f,f)Kl l j(£,p) « £ log («Z/ 2 ) (Z«, /, e/- 

UA 

. 2 , 

<1 

<1 


Vp 


gcd(i.O=l 


Vp 


This proves the inequality of the lemma. Since the argument does not use anything about the particular 
boundary of summation the statement about the region -^=- 1 is obvious. 


□ 
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Proposition 4.13. 


AT 

/= v 1 V Kl u^p) ( Vp\ 1 ^ i 

2_. -^7i—liT 3 ?; P <p4 - 


{ip)- 

l,f =i k J 1 ?ez\{0} 




>1 


( 8 ) 


Proof. By lemma 14.121 


«v? E 

K,u,a 

VP ^ 


log pip) Vjf f VP 
(Klp)i ^ 


AT 


We break the region of summation K ^ 1 into sub-regions, 

VP 


®J) 


E ■■■ + E •— E + E + E 


2 >v45 


K <\/P 


2 »^/p PCy/P 


1/,I5I>1 */ 2 £»*f / 2 »4 / 2 « 


VP 




E + 

E 

+ E 

+ E 

P^>Vp 

re<VP 

P<^Vp 


i,m>i 

/ 2 »^ 

P«S 

f 2 «^ 



z»-^ 

K Z f Z 




I«I>1 



+ flSlDfc H- 


+ 


d' 


We now bound 


to 


d' 


jy+i ^—■> -i ^—-v 

a 2 2^ 1?+^ E 


Vp 


2 >x/P 


t/,iei>i 


;I +JV f3+2N£2+N 


< log(p). 


JV+1 
< p 2 


E 


l 


K 3+2jv y 
/ 2 »- 


E 




f 3+21 ' 1 /—J ;§+JV, 2 +JV 

k 2 <^P /^vf M£l>! 


iV+1 

<C p 2 


E 

k 2 <VP 


1 


K 3+2iV y -^/p y 


^i\ 2+2iV 


< log(p). 
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0 


c* 


AT+1 

2 


■iv+l 


JV+1 

< p 2 


2 <\/p / 2 <^I 


1 

E 

i V 

/■3+2iV 

/iz +jV 2 -—' 


J»-J& 

K 2 / 2 

l«l>i 

i 

E 

>u-^i 

f3+2N 

z^ +Ar 


z»^ 

K 2 / 2 

1 

^ 2 / 2N ) 

i+JV 

<C p ; 

fi+2N 

V UP J 


log 


« 2 i/ 2 S 

Vp 




< p 2 X] ^ X t 3 ^ X X 

Vp 

«7F 


" 2<< ^ / 2 «^ i«^ e»^ 


Vp 
£ 2 +W 


<p 2 X ^ X X 


Vp 

W 2 

i M/ 2 V +JV 


/ 3+2iV ;§+iV V / 

k 2 <Up / 2 <vj z<^ 


/ 2 


< X « X 7 ( 1+ 

k 2 <v^ / 2 «^f 


« E 2 1+iog £ +<£ «f»>. 

» 2 <^ v \ / / 


Combining the above estimates for (|8lJ) a to (0 d finishes the proof. 

Proposition 4.14. 


Proof. Using lemma 14.121 


i E ^{i + i 0g (9)}«pt 


i,f,Z 


i_r _i 
Vp 


<1 


«i E 

«>*>/,£ 


p4 


log(nlf 2 

V? 


{l+log(^)} 


□ 


(9) 
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We then bound each sum one-by-one. 


3 - E E E E 


log {Klf 2 ) 

vT 


(l + log(^)} 


«i E E E iogW 2 )|i + 




VP V 
7W 


«i E E | 1 + (t ^) 2 lo g 


k 2 <Vp / 2 <^I 


Vp 

FF 


«) E { 1 +(#) 1 °g(#)}«^- 




□ 


A Asymptotic expansions of Fourier transforms 

In this appendix we will derive the asymptotic expansions that are used extensively throughout the paper. 
The main results of the appendix are theorems IA.141 IA.15I and corollary IA.161 


A.l Preliminaries 

We begin by going over some basics that will be used in studying the asymptotic behavior of the Fourier 
transforms. 


A. 1.1 Cut-off functions 


Throughout the proofs we will use classical partition of unity arguments. In order to keep track of 
uniformity in parameters we will do this as explicitly as possible. In this section we give details about 
the our cut-off functions and their relevant properties. 

Definition A.l (Go)- Let Go denote the set of functions <fo '■ [0,oo) —>• R such that: 


• supp(4> 0) = [0,1] and = 1, 

• lim^!- f> 0 (x) = 0, 

• (po is smooth, positive and monotonically decreasing, 

• All the right derivatives of fo at 0 and the left derivatives at 1 vanish, 

(To see that Go / 0 one can consider, for example, <fo(x) = i / ( ] x e ~ y dy , extended by 0 for x > 1, 
and i is normalized so that </>o(0) = 1.) 

Definition A. 2 ( G )• Let G denote the set of functions f(x) : [0,00] — > R defined by, 


<t>(x) 


1 if 0 < x < 1, 

4>o(x — 1) ifx> 1, 


( 10 ) 


for some (f>o € Go- 
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Definition A.3. Given any <f> € Q and k € M>o we define fi K (x) by 

<j) K (x) := (j) . 

The next few lemmas derive elementary properties of certain functions that will be used in the proofs. 
Lemma A.4. For any cj) € A the Mellin transform, 4>(s), is analytic everywhere excepts for a simple pole 
at s = 0 with residue 1. Furthermore <f(s ) decays faster than any polynomial of |s|. 

Proof. Note that since <f{x) is compactly supported the integral defining the Mellin transform converges 
for 5i(s) > 0 and defines a holomorphic function in that region. Integrating by parts gives, 

roc 

4>(x) = —7 / (f>'(x)x s dx. 

Jo 

Now note that since 4>(x) is constant on [0,1] (ft {x) is supported in [1,2] and hence the integral above 
converges for every s € C. This gives the analytic continuation and the simple pole at s = 0. The residue 
is easily calculated to be </>(0) = 1 by the fundamental theorem of calculus. The last claim follows by 
repeated integration by parts. 

□ 


A.1.2 Generalities about asymptotic expansions 


Recall that smoothness properties of a function is reflected on the asymptotic properties of its Fourier 
transform. Since the functions we are interested in are, in general, not smooth (cf. (J2|)), in order to 
understand the behavior of the Fourier transforms we will need to study them around the singularities 
of the functions. To work locally around singularities we will be using asymptotic expansions. In this 
section we will describe basic definitions and properties of asymptotic expansions that will be relevant to 
the paper. For more on asymptotic expansions see, for instance chapter 5 of ]Bou04] 

By an asymptotic expansion of a function, f(x ), defined on a domain D , around a € D, we will understand 
a series expansion 

OO CO 

/(a - x) ~ \xf Y c m x m , or f(a + x) ~ \x\ /3 Y c m x m (11) 

m =0 m —0 

with constants ft, c m € C, such that for every M € N there exists a neighborhood, Dm C D, of a such 
that for all a — x € Dm, f(a — x) = |a;|^ J2m=o c mX m + /m+ i(a — x), where /m+i(« — x) = 0(x f3+AI+1 ), 
and the constant in the big-0 depends only on a , / and M. 


These expansions will be useful when describing the behavior of the function around a singular point 
x = a, and for us a will be only ±1. Note also that this expansion does not have to be a Taylor expansion 
(for example the exponent f3 may be non-integral). 


The following statement is an immediate consequence of the definitions however we present it separately 
because we will be needing the exact expression for the constants (cf. corollary IA.16D . 

Lemma A.5. Let h(x) have the asymptotic expansion 


r.± T ™- 


KM i - x)) ~ |4 d c n 

m =0 

Then, for any 6 € C and |£c| <2 me have 

\2x — x 2 \ 5 h(±(l — x)) ~ Yj drnX m , where d ^ 
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Proof. Obvious. 


□ 


A. 1.3 An integral tranform 


In this section we introduce an integral transform that will appear when one considers the asymptotic 
behavior of Fourier transforms of the types we consider in the text. 


For the following definition, let a E C with 9i(a) > —2 be a constant and let h a (x) be a function with the 
following asymptotic expansions around x = ±1, 

OO 

M±(i-®)) ~ 1*1 

72—0 

where E C are constants. 

Definition A. 6. Let € <S(R), m E N, and r E C with 9?(r) > 0. Define A^ m (^){x) by 

A htm^){ x ) ■= m [ $(“)<£ (|) r (m + 1 + x~%du, 

J{t) 


where T denotes the usual gamma function and, 


(!) : = 


/ „• \ l-i -m+ "+ a “ 
(*) ’ 25 


E -*■ 


j+k=m 

j,k> 0 


(~2)J 


Note that (^) is a holomorphic function of u. 


The proposition below establishes the decay properties of A^’ a ± m ($)(x) for large x. 
Proposition A.7. Let h a (x) be as above, m E N, and $ E <S(R). Then for any t > 0 we have 

■4£m(*)(*) = 0(0, 

where the implied constant depends only on §,h a ,m and t. 


Proof. We just need to observe that since <1? E <S(R) its Mellin transform is holomorphic in the half plane 
)R(u) > 0. With the rest of the functions in the integral transform also being holomorphic in the same 
half-plane, we are free to move the u-contour anywhere in ?R(u) = 2r > 0. □ 


For small values of x we have the following estimate. 

Proposition A.8. Let h a (x ) be as above, m,k £ N such that 2m + 2 + a > 0. Let <h E <S(R) such that 
<h(u) is holomorphic in 9i(u) > —e for some e > 0 and has a pole of order k at u = 0. Then, 

OlW = Oflog*- 1 ^)). 

where the implied constant depends only on &,h a ,m and r. 


Proof. This follows from the Cauchy integral formula. Pushing the u-contour to 9i(zi) = — min{e, m+ 1+§} 
picks up the contribution at u = 0 (Note that by the assumption 2m + 2 + a>0, r(m + l + does 
not contribute to the pole.). Let d>(u) = be the Laurent expansion of <h(u) around u = 0. 

Then, by the Cauchy integral formula this contribution is 

k 


E 

3 = 1 


d?~ 


(j— 1 )! dvd ! 


c±(|)r(m+l+^ 


= 0(log fc V)). 


u=0 


□ 
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A.2 Asymptotic properties of Fourier transforms 


In HA. 2. II we study the decay properties of Fourier transforms of smooth functions of a certain type 
which depend on a parameter C. In HA. 2. 21 we discuss the same problem for functions with prescribed 
singularities. Since the functions considered are not smooth anymore the Fourier transforms decay slower 
and oscillate. We give explicit asymptotic expansions describing the decay rate and oscillation frequency 
in terms of the singularities of the function and the relevant parameters. We emphasize that the main 
point of both sections (cf. corollaries 1 A. 101 1 A. 161 and theorems IA.141 IA.15I) is the independence of the 
implied constants of the parameter C and D. 


A.2.1 Fourier transforms of smooth functions 

Lemma A.9. Let | > k > 0 be a constant, and f> K be as in definition \A.iA Let <f> £ S(M), h £ C c (M) 
that is smooth on the support of 1 — cf>k, a £ C, and C, D £ M\{0}. Then for any N £ M>o, M £ Z>o, 


J ( 1 - </> K (x))h(x)\x 2 ± lf$ e(xD)dx = O (C N D M ) , 

where the implied constant depends only on M and N. 

Proof. Let us denote the integral by I(C,D). First, note that since 1 — is identically 0 for \x± 1| < k 

q a 

the functions \x ± lp are all smooth in the region of integration. Furthermore, since the support of 
1 — <fi K (x) is compact, so is the region of integration. Then, for any r £ M>o by Mellin inversion we can 
write 

I{C,D) = ^ /(l - fi K (x))h(x)\x 2 ± l\^e(xD)dxdu. 

J(t) Jr 

Note that the interchange of integrals is justified since <!>(?/) decays faster than any polynomial in |rt|, the 
x-integral is over a compact region, and the integrands are smooth in the region of integration hence the 
double integral converges. Then, integration by parts M-times in the x-integral gives, 

I(C,D) = (27r ^ — ^ {(1 - fi K (x))h(x) |x 2 ± 1|^| e(xD)dxdu. 

(Boundary terms vanish because of (1 — f> K {x)).) We now interchange the x and u integrals once again 
and push the u-contour to 5ft (u) = N and get, 


I(C, D) = 


( 2niD ) 


2-7TZ 


(TV) 


%x--£zr {f ~ <t>K( x )) h (x)\x 2 ± if 2°} e(xD)dudx. 


Since the integrand of the x-integral is smooth in the domain of integration by assumption we get that 
the resulting integral is bounded. The result follows. □ 


Corollary A.10. Let £ <S(M), h £ a € C, and C,D £ 


Then for any M , N £ Z>o, 


J r Kx)(x 2 + l) f $ (p=%) e(xD)dx = O (< C~ n D ~ m ) , 
where the implied constant depends only on and N. 

Proof. The proof of lemma IA.9I goes through verbatim. 


□ 
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A.2.2 Fourier transforms of functions with prescribed singularities 


Technical lemmas. In this section we present the collection of technical lemmas that are used to obtain 
the asymptotic expansions of the Fourier transforms. These lemmas can be skipped for the first read and 
the reader can go straight to the end results of theorems IA.14I and IA.15I We note, however, that the 
analysis given in lemma I A. 131 is fundamental for the paper, and although the proofs are technical the 
arguments are quite elementary. Once again, we emphasize that the most important point to keep in 
mind, especially about lemma lA. 131 is that all the implied constants are independent of the parameters 
C and D. This is a central issue since in the applications (cf. £14.2.21) we will have C and D depending on 
further parameters that will be summed over, and our aim is to use the asymptotic expansions to study 
these sums. 

Lemma A.11. Let A, B € C with 9i(A) > —1 (for convergence), t € {0, 1}, | > k > 0, and Z € R\{0}. 
Define I\ >K (A,B,Z) by, 

I hli (A,B,Z) := [ x a (2 + (-iyx) B (f (f) e(xZ)dx. 

Jo 


Then, for any € M>o we have, 

roo 

U'l.S.ZHi) * / A2 + I-1 Yih) e-^dx 

Jo 


+ &[ 

J (—< n) l Jo 

r _ /■i+f§boo 

— 2 ^ 4>(s)k s / x a ~ s (2 + (— l) b x) B e{xZ)dxds. 

J{a 2 ) J 1 


(2 + (-1 y£z) B e-*dx\d8 


Proof. We will deform the contour in a suitable half-plane while keeping track of the residues. Below, we 
will give the proof in detail for the case Z > 0. The only difference for Z < 0 is to deform the contour in 
the lower half-plane rather than the upper half plane. We will point to appropriate modifications in the 
proof as we move on. 


Let Co > 0 be such that 9?(A + <7o) > —1 (note that such ao exists because 9?(A) > —1) . By Mellin 
inversion the integral is 


i 

2ni 



x A s (2 + (—1 ) L x) B e(xZ)dxds. 


(*) 


We note that the interchange of the order of integration is justified by the absolute convergence of the 
double integral for Ui(A — s) > —1. Because of the decay of the exponential it is straightforward to see 
that the contour in the inner integral can be deformed to 


L 


1 

2 


x A s (2 + (—1 ) L x) B e(xZ)dx 




(2 + (-l y^zfe^dx 



x A s (2 + (—1 ) L x) B e(xZ)dx, 


(If Z < 0 we deform the contour to f 0 100 + f f ). Where, we have used x >-)• in the first integral 

to get the second equality. We substitute this into (j*j) and analyze each term separately. Considering the 
second term we get 


i 

27 ri 



x A s (2 + (—1 ) L x) B e(xZ)dxds. 
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Note that in this integral we can shift the s-contour to any 02 > 0 since the ^-integral converges for every 
s. This gives the last term of the lemma. 

We then consider the first term. Shifting the s-contour to 9i(s) = —07 (Recall that by lemma IA.4I 6(s) 
has a simple pole with residue 1 at s = 0 and is holomorphic everywhere else.) we get, 

2 hf <K S K idz) A ~ S+1 f x A ~ s (2 + {-l) L ^ D ) B e~ x e{xZ)dxds 

J (p 0 ) Jo 

/*oo 

= (dz) ^(2 + (-l r&) B e-*dx 

Jo 

+ 2 h J { idz) A ~ S+1 J o xA ~ S ( 2 + (- 1 ) 1 2 Tz) B e ~ X dx } ds. 

The lemma follows. 


□ 


Next lemma is purely elementary and is included because it will come up repeatedly in lemma [A. 131 
Lemma A.12. For any constants a,/3,j G C, and for any K > 1, 


r x a (2 + ^Ye~ x dx = 0{e~§) 
Jk 


where the implied constant is independent of K. 


Proof. First note that the integral converges for every a, j3 and 7 . Changing variables to x 1 —> x + K gives 


—K 


[°°(x + K) a (2 + 1 + J±y e~ x dx= [ K ■■■dx + [ 
Jo Jo Jk 


dx + / ■■ ■ dx 

K 

rK roo 

= e~ K 0 ( K a ~P I e~ x dx + K~^ / x a+p e~ x dx 
0 Jk 


= 0(e~). 

The implied constant depends only on a, /3 and 7 . 


□ 


The following lemma establishes the asymptotic expansion of a certain integral which will come up in the 
asymptotic expansions of Fourier transforms in theorems IA.14I and IA.151 Its expansion is fundamental 
for the analysis of the Fourier transforms and the main content of the lemma is the independence of the 
implied constants of the parameters C and D. 

Lemma A.13. Let Z € R\{0} ; ^ > k > 0, o, t € {0,1}, and 91 = {rm}m=M 0 be a sequence of complex 
numbers. Then, for any a G C with 9J(a) > —2, Mi > Mq € N, and r, n € M>o we have, 


Mi 

£ a I 

m=Mo 


f x m+ ^{2 + (-l)hc)f0(f) e(xZ)dxdu = 

m=M 0 


Mi 


Tkfm, a mc 2 z) 

Z rrl + 1 +Z! 


where 


and 


T‘ 


+ o{(c 2 z)- ti z~( Mi+2+ f)), 

: = 2 h [ (§) T (m + 1 + X~% du, 

J (t) 


r L,m,a{y ) ( 271 ) 


(r) 

i ^"i+l+JZ+f 


2 » £ 

j-\-k=m 

k>M 0 

j> 0 


rk 


((-1)‘2F \j J ■ 
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Moreover the implied constant depends only on <5, M\, and t\, and in case 4>(u) has at most a simple 
pole at u = 0, one can take t\ = 0. 

Proof. Note that the equality is trivially true if \Z\ < 1, since then the error term dominates, therefore 
we can assume that \Z\ > 1 for the proof. 

Using lemma I A. 11 1 in the x-integral we can rewrite our integral as 


a+u /*°° 


x m+ (2 + e~ x dx 


Ml /» r 

E rm / J ( j \ m 

2ni I C u | \ 2nZ) 
m=M 0 J ( T ) 

+ £ / ( 2 + (-! Y£z)*e- X *° 

J(-C ri) . Jo 


ds 


l 

2ni 


l(a 2 ) 


4>(s)k ! 


l 


l+l^-ioo 


m ~ s +^(2 + {-iy x )^e{xZ)dxds\ du 


\ 


(0 

(*0 

(in) 


Since m > 0 and 9i(a) > —2 each integral in ©, (R7T) . and (|m|> is convergent and homorphic in the 
u-variable for 1R(u) > 0. Since the function <h(u) is also holomorphic in H(u) > 0 and has a simple pole at 
u = 0 (cf. lemma 3.3 of [Alt 15] ) we are free to move the u-contour in > 0 (in case $(?/) has only a 
simple pole at u = 0 we can even move the contour to 3?(u) = 0 by taking principal value of the integral). 
Therefore we can shift the u-contour to 9i(it) = r for any r > 0 for the main terms, and to 5R(u) = r\ for 
the error terms. 


We will now analyze each of the terms Q, ([¥z]) , and (|mp separately. The main term will come from (|3) 
and the rest will contribute to the error. 

• ([3). This is the most complicated part of the analysis and it gives the main contribution. The 
analysis will have two separate parts. We will first analyze the x-integral, then substitute the result 
in the u -integral and move the u-contour to get the result. We remark that in order to shift the 
u-contour we need to make sure that the error terms are holomorphic in the variable u. Below we 
will give explicit formulas for the error terms which will show holomorphy, and then we will give 
bounds on each, depending on u. These bounds will then be used to estimate the error terms. 

Let us start by breaking the region of integration into two so that we can use the binomial theorem 
on the (2 + (—l)Ux/27rZ)-factor. 


poo u p\Z\ 

/ x m+ 2 (2 + (-i yJ^y e - x dx = 

Jo ^ Jo 


■dx + / ••• dx. 

J\z\ 


By lemma [A. 121 the second integral is exponentially small in \Z\, i.e. 


poo 

J\z\ 


„m+- 


(2 + (-lY^z ) 2 e X dx = 0(e 


(i-1) 


where the implied constant depends only on m, a, and u. This ends the analysis of the second 
integral. For the first integral we use the binomial theorem, 


r\z\ 

Jo ' 


m-\- 


Mi+1 / L \ 

^( 2 +(-irs)V*<i*= £ 

3=0 


•\Z\ 


xm+j+ ^e- dx 


+ 


l 


l Z l 3; m + M 1 +2+^ R W^u,Z,x) 


Z M 1+ 2 


-e X dx, (i- 2) 
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where 




Z\M\+2 


and vf(s) := 2% ( s / 2 ) 


M i + l 

(2 + (-lE 

3=0 

,W 


, 


Note that R)J (s, Z,x) is a holomorphic function of s, and by the 

.(0 / 

Mi' 


binomial theorem, for 0 < x < \Z\, \(s,Z,x)\ < 3^ s ^ 2 . Furthermore, we have, 


l 


\Z\ roo 

x m+j+^ e - Xdx = r(m + j + l + ^)+ / x m+j+ ^^ 

J|Z| 

|Z| 


^e~ x dx 


= T(m + j + l + ^)+0(e- — ) 


(i- 3) 


The implied constant above depends only on m,u, and a. We now take (1/-11) . (|z-2j) . and (li-31) and 
substitute them in ©. 

Note that the sum of (If- 1 D and the error terms in (|z-2[) and (lf-3|l is 0{\Z\^^ Ml+2+ ^). Using this 
bound (and for each m > 0 grouping the terms whose indices satisfy n + j = m together) we finally 
get 


Mi 

a- E 3 %SS^+o((c 2 zr-z-("‘+ 2 +1>), 


(i-4) 


m=Mo 


where T^ T m a (C 2 Z) is as defined in the statement of the proposition, t > 0, t\ > 0, and the implied 
constant depends only on n, Mi, (j), 91, a, and <F 

©). We bound this term by moving the s-contour to !Ji(s) = —M\. As before, we break the integral 
into two parts, 


roo u r\Z\ 

/ x m ~ s+! ^r ( 2 + (- 1)^)1 e ~ x dx = 

Jo ^ Jo 


dx+ ■ ■ ■ dx, 
J\z\ 


. \Z\ . 


and the second integral is 0(e~“2") by lemma lA. 121 Once again the constant depends only on m, a, 
and u. Moving the s-contour to — (Mi +1) (recall that we are assuming \ Z\ > 1) shows that the first 
integral is bounded by F (Mi + 2 + yjy). Since we can move the u-contour to any 9J(tt) = n > 0 
this shows that (lz-2D = 0((C 2 Z)~ T1 Z~( Ml+2+ 2 )), where the implied constant depends only on 
ri, Mi, a, 91, and <F. 

(1ml) . To bound this term we use integration by parts /x(Mi, a + u ) := [Mi + 2 + ^y^J-times on 
the x-integral. This gives, 


, . \Z\ ■ 

r ~ r 1 + 2 * 0 ° , 

2 ^ / J>(s)k s / x m_sH “(2 + (— l) u x) 2 e{xZ)dxds 

J (cT2 ) J 1 


I |Z| ■ 

/* —- 200 

= 2ni ^ iZ y(M^ f {a2) ^ * IStSt { 2 "+^ (2 + (-1) } e(xZ)dxds. 

Below, we will justify that the boundary terms vanish. Taking this for granted for the moment we 
bound the integrands trivially. Note that /x(Mi, u + a) = [M\ + 2 + 5? (yy)J = [Mi + 2 + 3? (^y 2 )] • 

This implies that the contribution of ([to]) is Q(Z IAh+ 2 + SR ( 2 = 0(Z~^ Ml+1+ ^^))(^C 2 Z)~ 

where the implied constant depends only on <f>, 4>, Mi, ri, a and k. 
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The only point left to justify is the vanishing of the boundary terms in the integration by parts. 
The boundary term at 1 + vanish because of the exponential factor. The other boundary 

term vanishes because ^ k \l/ k) = 0 for every fceN. More precisely, let (s — j3)k = (s — /3)(s — (3 — 
1) • • • (s — f3 — k + 1) be the falling factorial. Then, for any /3 € C and k > 1, 

(s — (3)k&(s) = / (4>(y)j/ c+p ~ 1 )^ k) y a ~ 1 dy 

Jo 

Therefore, 

5H f i(“W(P ~ shx»—“is = (-1) V-* A {1 . 

J (<r 2) k J y —k 

Since <fi and all its derivatives vanish at x = 1 /k (by definition IA.2D all the boundary terms vanish. 

□ 


Asymptotic expansions. In theorems IA. 141 and IA.15I we develop the asymptotic expansion of Fourier 
transforms of functions with certain prescribed singularities. Once again, independence of the implied 
constants of the parameters C and D is the central issue. 

Theorem A.14. Let C,D € M\{0} and € <S(R), a € C with 3?(a) > —2, and h a (x) be 

h a (x) = |1 - x 2 \%hi(x), 

where h\(x) is smooth in and up-to the boundary of (—1,1). Assume that around x = ±1 it has an 
asymptotic expansion 

OO 

M±(i - x )) ~ 1*1^ X] °™ xm - 

m= 0 

Then, for any r, t\ € M>o and M € Z>o we have, 

M 

e(xD)dx = - 

m= 0 
± 

where A^ ± m ( < I ) )(x) is as in definition \A.6l Moreover, the implied constant depends only on h,$>,M,r\,e, 
and a, and in case <h(u) has at most a simple pole at u = 0, one can take t\ = 0. 


+ 0((C 2 D)-^D -( m+2+ §)), 



Proof. The proof is technical but straightforward. Integrand has singularities around ±1 which give the 
main term and the rest is absorbed in the error. 


Let 4> k (x) be a cut-off function as in definition IA.31 Then, 



r(x)(l — 6Jx)) ■ ■ ■ dx 




Since h a (x) is smooth in (—1,1), by lemma IA.9I we see that for any Mq, Nq > 0 the first integral is 
0{C~ n °D~ m ° ) (and the implied constant is independent of C , D). Choosing Mq = M+ri+2+|, Nq = 2t\ 
we get that the first integral is 0({C 2 D)~ T1 D~^ I+2+ 2 )). 


We go on with the analysis of the second term which will give us the main contribution. The main idea is 
to use the asymptotic expansion and lemma lA. 131 In order to save space we will go through the argument 
at once for both points x = ±1. Let n (= km) be such that ^ > k > 0 and 

M+2 

M±( 1 - a; )) = X + \ x \* xM+3h a,M+3( x ) 

m =0 
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for all |x| < k, where h± M+3 (x) is smooth in and up to the boundary of [0, k]. 
Substituting this expansion into the integral, 

rl rl rO 

/ h a {x){- ■ ■ )dx = / h a (x)(- ■ ■ )dx + / h a (x)(---)dx 

J -1 Jo J -1 

= S /' ha(±(1 - x ))^ (I) $ ( \Jx^l—x) ) 

M+2 -i 

-n J 0 


m=0 

± 


+ 


v /x(2-a:) 

^e(iO) [' h± M+3 ( X ) X M + 3 +‘+ (f) * 
_L J 0 


e(=FxD)dx 


c 


y/x{2-x) 


e(=p xD)dx. 


For any r E M>o, using Mellin inversion on <b and the definition of cj> K given in (I A ..’ll) we see that the above 
integrals can be written as 


M -\-2 p i ( r ~ u 1 

£ e ( ±D ) C m / (f) < 2 Ti d u l e (^ x D)d X 

m =0 l “'( T ) J 

± 


(*) 


+ 


^ e ( ±jD ) fo ^ m + 3^) xM+3+ ^(«) |^/ t) $(M)( g" X))7 du\ e(^xD)dx. (**) 


We then interchange the u and x-integrals, which is justified since &(u) decays faster than any polynomial, 
m,T > 0, and 3?(a) > —2 so that we have m + (a + r)/2 > —1, therefore the double integral converges 
absolutely. This gives, 


e(±D)c„ 


M+2 

27TI / 

m=0 J ( r ) 

± 


f x m+ 2 (2 — x) 2 ^ e(^fxD)dxdu 

Jo 

+ I] [ s tS 1 J o h a,M+ 3 (x)x M+3+! ^(2 - *) f 4 (f) e(T®I>)dsd«. 


27T2 / 

± A 7 *) 


For the first line, lemma I A. 1.31 (with r m = c±, Z = =p.D, Mq = 0, M\ = M + 2, and t = 1) gives, 


e ei±D, ,^.i ( r ac) +o((c 2 P)-p- |M ^f ) ). 


m=0 

± 


( 12 ) 


where the implied constant depends only on h a , < h, M, n, e and 5. For the second line let /r a (M, u + S) : = 
\_M + 3 + 5? (^±f±^)J. To bound (j**|) , we follow the proof of lemma I A. 131 and use integration by parts 
fj, a (M,u + <5)-times (For this, recall that h± M+3 (x) is smooth inside and up to the boundary of (—1, 1) 
and 4>(x/k) and all its derivatives vanish at x = 1.). This gives the following expression for (j**j), 


E 


e(±D) 

2ni 


&(u) 


’( T ) 


C u (zfD)^( M 


s+U [ dxMu+li { x m + 3 + ° + 2 + '(2 - x) v t 5 h± M+ ^x)(j) (f)} e(TxD)dxdu. 

J 0 


(Note that the boundary terms vanish because 4>(l/n) = 0 and 9i(M + 3 + — n{M, u + <5)) > 0.) 

Bounding the u and x-integrals trivially and combining (1121) with (1131) finishes the proof. 


(13) 


□ 
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Theorem A.15. Let C, D € M\{0} and <h € <S(M). Let a € C with 9i(a) > —2 we have, and h a (x) be 

h a (x) = |1 - x 2 \^hi(x), 

where h\(x) is compactly supported and smooth in and up-to the boundary of {x E Supp(h a ) | \x\ > 1}. 
Assume that around x = ± 1 it has an asymptotic expansion 

OO 

h a (±( 1 - x)) ~ |x|* XI c ^ x?n - 

m=0 

Then, for any r, r E M>o and M 6 Z>o we Ziaue, 

M 

e(xD)dx = X 

m=0 
± 

where JH^ m {^){x) is in definition \A.6\ and the implied constant depends only on h,&, M,r\,e and a, and 
in case <E>(u) has at most a simple pole at u = 0, one can take t\ = 0. 



(±D) m+1+ t 


+ 0{{C 2 D)- T1 D~ {M+2+ f } ), 


Proof. The proof is identical to the proof of theorem IA.141 we just need to keep track of various signs. 
Let i j> K (x) be a cut-off function as in definition IA.31 Then, 

J ■ ■ ■ dx = J (1 — 4> k (x)) ■ ■ ■ dx + j (j> K (x) ■ ■ ■ dx. 

Lemma [A. 91 implies that for any Mq, Nq > 0 the first integral is 0(C~ N ° D~ M °) (and the implied constant 
is independent of C and D). Choosing Mq = M + t\-}-2 + ^,Nq = 2ti we get that the first integral is 
0 ({C 2 D)- T 1 D~( M+2+ §>). 

Let k (= km) be such that ^ > k > 0 and 


M+2 


h a (±( 1-x)) = \x \2 X ct l x m + \x\ ^ M+3 /iJ M+3 (r) 

m =0 

for all |x| < k, where h± M+3 (x) is smooth. Substituting this expansion into the integral, 

J h a (x)(j) K {x)(- ■ ■ )dx = J ■ ■ ■ dx + J ■ ■ ■ dx 

= X < ±D ) f h '-W - ^ (f) * (t^s) e(pxD)dx 

4- J —1 


± 
M+2 


M +2 „1 / \ 

E e(±D)(-Vrat f x™+S^) $ e(±xD)dx 


m=0 

± 


+ Xe(±i?)(- 1 )5 f h± M+3 (x)x M+3+ 2 (j)(f:) d> <TxD)dx. 

I J — 1 


For any r E M>o, using Mellin inversion on <3? and the definition of <f> K given in (1A.3I) we see that the above 
integrals can be written as 

m + 2 i ( r ~ u 1 

E e(±D)(-l) m c± f (|) | ^ j. e(±xD)<ix 


m=0 
± 


+ 


X^X" 1 ) 3 //iM+s(^ M+3+ ^(f) | e{^xD)dx. (**) 
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Next, we interchange the u and x-integrals. The interchange is justified since <h(u) decays faster than any 
polynomial, m,r > 0, and a > —2 so that we have m + (r + a)/2 > —1, therefore the double integral 
converges absolutely. This gives, 



x m+ 2 (2 + x) 2 <f> (|) e(±xD)dxdu 
h± M+3 (x)x M+3+ z (x 2 — 2 x)i<j) (|) e(=p xD)dxdu. 


As in the proof of theorem I A. 141 for the first line lemma lA. 131 (with r m = (—l) m c±, Z = ±D, Mq = 0, 
Mi = M + 2, and t = 0) gives, 


M 




m =0 

=b 


e(±D)(-l)"‘^ ± m (^>)(±C 2 D) 

(±n) m+1+ § 


+ 0((C 2 T>)" Tl D~ (M+2+ t)), 


(14) 


where the implied constant depends only on h, <f>, M, n, e and a. For (juj) line let n(M,u + o) := [M + 
3 +5ft ( 2i £ 2 )J and use integration by parts n(M,u + a)- times (Recall that h± M+3 (x) is smooth and ^>{x/k) 
and all its derivatives vanish at x = 1.). This gives the following expression for 


E 


e(±£>)(-q)§ 

2ni 



4>(u) 

C u {^D)^ M ’' a + a ) 



d/i(M,u+a) 
d x v{M, u-\-a ) 


jx M + 


x )* h a,M+3( x )<t> (I)} e(TxD)dxdu. 


(15) 

(Note that the boundary terms vanish because 4>(1/k) = 0 and 5ft (M + 3 + — //( M,u + a)) > 0.) 

Bounding the u and x-integrals trivially, and combining (1141) with (1151) finishes the proof. 


□ 

Corollary A.16. Let C : D £ M\{0} ; $ € <S(M) such that <i(u) is holomorphic for 5ft(u) > 0, and 
h(x) G C'c(M) 6e such that h(x) = |1 — x 2 \^h\{x), where h\(x) € C“(R) and a € Z>_ 2 . Assume further 
that h(x) has the following asymptotic expansion around x = ±1, 


fr(±(l-*)) ~ M 2 c ^ x?n - 

ra=0 


TTten /or any N > 0, 



e(xD)dx 


0({C 2 D)~ N D~^ + f } ), 


(16) 


where the implied constant depend only on h(x) and 4>. //<f>(u) is also holomorphic for 5ft (it) > —2 with 
at most simple poles at u = 0 and u = —2, we furthermore have 


f 

JR 


h(x)$ 


c 




e(xD)dx = 


_ \ - e ( = fcD)c/’ n (^)(l+(-l) 1 ~f) 


± 


(±D) 


l+i 


+ 0(C 2 Zrf +T)-( 2+ f)), 


(17) 


where 

c o ’ a ( $ ) = c o (°) r i 1 + f) Res u=o$(u), 

and the implied constant in the error term depend only on h(x),& and a. Note also that if a = 0 mod 4 
then the leading term vanishes. 
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Proof. Divide the integral according to |x| < 1 and \x\ > 1. By theorems IA.14I and IA.151 (taking M = 0 
in both), for any T\ > 0 we have 



e(xD)dx 



e(= LD)A T h ’± 0 mTC 2 D) 
(=F D) 1+ % 

e(±D)A T h ’± 0 (<S>)(±C 2 D) 
^ {±D) 1+ % 


+ 0{(C 2 D)- Tl D~( 2+ ^), 
+ 0{(C 2 D)- t1 D~ ( - 2+ f>). 


(*) 


(**) 


By proposition IA.7I AJ’± Q (C 2 D) = ( C 2 D ) r , and since F(u) is holomorphic for 3?(it) > 0 we can move 
the u-contour in the formula for A T f 0 (cf. definition I A. 61) to 9i(it) = r for any r € K>o- In particular 
choosing t = T\ = N gives (fT6l) . 

For the second estimate assume that <k(u) is holomorphic in 9i(it) > —2 with only possible poles at 
u = 0,2, both simple. Then we shift the u-contour in the defintion of (T)(t C 2 D ) to 5R(tt) = —2 
(We take the principal part of the integral in case there is a pole at u = —2, but this does not effect the 
bound.). This picks up the residue at u = 0 and gives, 


TCoWM = / *(“)d (|) r (i + a±a) x-idu 

J(t) 

= c^(0)T (1 + §) Res u=0 ^(u) + O(x), (o) 

where the implied constant depends only on h(x) and <k. Substituting (joj) into (j*j) and (|**j) gives 

J R (^=^) < xD ) dx = E e(±g)4 (i ( ^ ( ~ 1}1 ~ §) + 0(C 2 D~ I + 0{{C 2 D)- T1 )D-V+V). 


Finally, choosing n = 0 finishes the proof of (1171) . 


□ 


B Analysis of character sums 

B.l Notation. 

Before starting the computations let us introduce some notation that will be used throughout the calcu¬ 
lations. Let q be a prime. For any integer A £ Z let v q {A) denote the g-adic valuation of A. In what 
follows we will denote the “g-part” and the “prime to g-part” of A respectively by A( q j and A^ q \ They 
are defined by, 

A {q) := g w «(°) and A® := 

Let a, 6 € Z with b > 0. We define <5(a; b ) by, 

I 1 x 2 = a mod b has a solution 
d(a; b) := < 

I 0 otherwise 

We also recall the definition of Kloosterman sums as they will show up in the calculations. Let a,b € Z, 
then S(a, 6; q) is defined by, 

S(a,b;q)= £ e . 

Finally, for an integer a € Z\{0}, let rad(a ) denote the radical (or the square-free part of) of a. i.e. 

rad(a) = q. 

q\a 

q—prime 
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B.2 Analysis of KhAt.n) 

Klij(£,n) are close relatives of classical Kloosterman sums. Being such, they satisfy the same twisted 
multiplicative property that Kloosterman sums satisfy (c.f. equation (1.59) of [IK04] ). 

Lemma B.l. Let l,f£ Z>o and £, n € Z. Then, 

Kl u ^n)= J] Kk^mf 2 )^)- 1 ^), 

qpif 2 

where, by abuse of notation, ((4// 2 )^) -1 denotes the inverse of (4// 2 )^ modulo (Alf 2 )^ q y 

Proof. This is a straightforward consequence of Chinese remainder theorem. We give the details for 
completeness. Let 4 If 2 = Yi'j=i(^f 2 )(qj) be the prime factorization of 4 If 2 . Then, by the Chinese 
remainder theorem, the map 


^I]Z/(41/ 2 ) fe )Z^Z/4I/ 2 Z 

3 = 1 

r 

(«!,«!,••• ,a r ) ^Y, a j^lf 2 ) {qj) ^lf 2 ) {qi) y 1 
3 = 1 

is an isomorphism. Note also that (p(a\, ■ ■ ■ ,a r ) = aj mod (4 If 2 )fa)- Therefore, 


Kl,,(en) = ± Y, e(fc^)n(- 

J-l a d mod (4Z/ 2 ) (9 ) 


3 =1 


(y>(ai,--- ,a r ) 2 -4n)// 2 


l(. 


a.— 4n=0 mod f, , 

3 J (lj) 

a 2 —An 

~k -=04 mod 4 ( , ) 


J ( 9 p 


r 


- £ 

i-l aj mod (4 lf 2 )( q y 
2 


a^—4n=0 mod ff , 

3 J (Qj) 

a? — 4n 

72 ——°4 mod 4 ( 9j ) 

(«j) 




4// 2 


n 

j=i 


( 0 j-4n)//f g , 

*(?,•) 


e e n 

j —1 aj mod (4 lf 2 )( q y 3 — 4 

a 2 — 4n=0 mod f, 2 , 

J h 9 j) 




»,((4T 2 ) (g b)- 1 € 

(4J/ 2 )(,,) 


a^-4n 

72 ——°4 mod 4 («,) 


1=1 


□ 


By lemma iBTl we are reduced to analyzing Kl^ q k 2 (€,n) for primes q. 
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B.2.1 Local calculations 


In this section we will explicitly calculate the local sums Kl q k 1 q k 2 (£,n). We will give complete details for 
odd primes q below. The calculations for q = 2 follow the same lines with more bookkeeping and we will 
leave the details of that case to the reader since we will not be needing the exact form of the answer (cf. 
corollary IB. 71) . 

Lemma B.2. Let q 2 be a prime. Then for any £, n € Z, 


Kl q , i(£,n) 


q — 1 w g (£) > 1 and v q (An) > 1 

< —1 v q{Q > 1 and v q (An) = 0 . 

,S(2£,2£n;q) v q (£) = 0 


Proof. There are two cases depending on v q (£) > 1 or v q (£) = 0. 
• v q (0 > 1. In this case e f = 1, so the sum reduces to 


E (***) 

a mod q 


q — 1 v 9 (4ra) > 1 
— 1 u 9 (4n) = 0 


u 9 (£) = 0. For q such that gcd (n,q) = 1, this is the statement of [i Sarfll ] equation (70)). When q \ n 


the sum is e 

a mod x q 


< \ - _i - 
<7 


= -l = S(2£,0;g). 


Lemma B.3. Let q 2 be a prime. Then for any (,n€Z and for any k\ € Z>o, 

f '-( 1 + ( f )) 


g 1 - fel ^ fcl)1 (e,n) = <; 


v q (f ) > fci and k\ = 0 mod 2 
g — 1 u 9 (£) > £q, Ug(4n) > 1 and ki = l mod 2 

— 1 u g (£) > k\ , u g (4n) = 0 and k\ = 1 mod 2 

- (f + (y)) cos = ^1 - 1 and /ci = 0 mod 2 

S(2^ q \2^n-,q) v q(f) = k\ — 1 and k\ = 1 mod 2 

0 otherwise 


where \f4n denotes a square roo@ of 4n modulo q, when exists. 

Proof. The calculation is divided into two cases depending on the parity of k\. 
• L’i = 0 mod 2. 

Kl q k 1 ,i (£, rt) = ]T 

a mod g fc i 

= E ■ 

a mod g fc l 
a 2 ^4n mod <7 


7 ^ 


E ■ 

ao mod q 
aQ 7 ^ 4 n mod g 


7^" 


E <=(?£■ 

ai mod 1 


□ 


9 Note that the expression is independent of the choice of the square root since cosine is an even function. 
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E ■ 

ao mod q 
mod q 




q kl 1 v q (£) >fa-l 

1J 1 0 v q (£) <ki-l 


= q kl ~ l 


9-U + 


An 


Vq(0 > fa 


-d+(^ncos(^) Vq {o=fa-i 


0 


otherwise 


k\ = 1 mod 2. 


Kl q H,i(fan)= 


a 2 -An\ ( a£ 


a mod q k l 


E mHS E «(?& 

a 0 mod q m mod g^l" 1 


E 

ao mod q 


a 2 -An \ o ( oq£^ / 9* 1 1 W«(0 > fa ~ 1 

10 W g (£) < fa - 1 


= q kl_1 


q — 1 u g (£) > fei and v 9 (4n) > 1 

— 1 v q{Q — fa and v q (4n) = 0 

S^q^^-^n-q) v q (0 = fa - 1 
0 otherwise 


where we used lemma IB.21 to get the last equality. The lemma now follows from the equality 
= ft 1 "* 1 in the third case above. 


□ 


Lemma B.4. Let q 2 be a prime. Then, for any £, n € Z and for any k 2 € Z>o 


min{t;g (n) ,2/c2 } 


2 * J ' Kl hq k 2 (^,n) = 5(4n\q 2k2 ) < 


1 w 9 (0 > d, ^q(n) > 2k 2 

2cOS (^f) 2v q(0 > v q( n ), Vq(n) <2k 2 
0 otherwise 


(18) 


Proof. By definition, 


^ W,q h * (fa n ) — 

a mod g 2fe 2 
a 2 =4n mod q 2k 2 

(Note that since q = 1 mod 2 the condition that a q 2 ^ n = 0,1 mod 4 is vacuous.) The sum is trivially 1 

when k 2 = 0. Assume that k 2 > 0, then the sum is 0 unless 4n is a square mod q 2k2 . If 4n is a square we 
have two sub-cases depending on w g (4n) > 2k 2 or not. 

• Vqfan) > 2k 2 . In this case a 2 = 4n = 0 mod q 2k2 which implies (since q 2) a = Omod g^ 2 . 
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Therefore the sum is 


K \,* = E e (&) 

a mod g 2k 2 
a= 0 mod q k 2 

= E «(*) 

ao mod q k 2 

= f ^ ««(£)> *2 fi x 

\o u g (0 < k 2 

• u g (4n) < 2A: 2 . Let n = q 2r n ^ (Note that v q (n) is even since otherwise the sum is necessarily 0.). 
Then, a 2 = 2n mod q 2k2 if and only if a = q r ao for some ao mod q 2k2 ~ r where ag = 4mod 
q 2 k 2 - 2 r' pj na iiy fl 2 = 4 n ^ qS> mod q 2k ~ 2r if and only if (note that q / 2) oo = ±2 Vnffi + a\q 2k ~ 2r 
for some ai mod q r , where by abuse of notation we use VnW to denote a square root of no modulo 
q 2k2 ~ r . Hence, 




E - 

ao mod q 2fe 2 r 
a 2 =4n(«) mod q 2k 2~ 2r 


,2fco 


= 2 cos 


= 2 cos 


\ q 2k 2~ r ) 


E « 

ai mod p r 


(^ 


Vq(n) 


(2s/nt\ J <? 2 2u g (0 > Ug(n) 

V ^ 2 1 0 2v q (0 < v q (n) 


(ii) 


Combining ([I|) and © gives the result. 


Lemma B.5. Let p / 2 be a prime. Then, for any £, n € Z and for any k\,k 2 € Z>i, f/ie value of 


□ 


is given by the following: 
• If v q (4n) > 2k 2 , 


l — k\ — 


min{2A;2, Vq(n)} 


q v 


Kl q k l,q k 2 (£, n ) 


5(4n; g 2fc2 ) < 


f «-( 1 + (*f)) 

i-i 

-1 

- (' + (ur)) “* 

S(2^\2^nq~ 2k2 -q) 

0 


u g (£) > + fc 2 , k\ = 0 mod 2 

^q(C) > k\ + k 2 , v q (4n) = 2k 2 + 1, and k± = 1 mod 2 

u g (£) > &i + ^ 2 ? Uq(4n) = 2k 2 , and k\ = 1 mod 2 

v g (£) = + fc 2 — 1, k\ = 0 mod 2 

v q {£) = k\ + k 2 — 1, k\ = 1 mod 2 

otherwise 
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If v q (An) < 2k 2 , 


'2(,-l)cos(^j 

0 


5(4n;g 2fc2 ) < 


—2 cos 


-y/4 

7 fc 1 +2fc 2 


2y _ ( cos 




“ V? l " t ) sm l 


-y/4re£ 


u g (£) > fei + r, Aq = 0 mod 2 

Vq(f) > k± + r, k\ = 1 mod 2 

u g (£) = fci + r — 1 , fei = 0 mod 2 

u g (£) = k\ + r — 1, k\ = 1 mod 2, and g = 1 mod 4 

u g (^) = k\ + r — 1, k\ = l mod 2, and q = 3 mod 4 

otherwise 


Proof. The sum vanishes unless 4n is a square modg 2fc2 . Assuming this let a = ao + a\q 2k2+1 . Then, 


Klqki^if.n) = 

ao mod q 2k 2+ 1 
a 2 =4n mod q 2k 2 


E 

a 0 mod q 2k 2+ 1 
ag=4n mod q 2k2 


(a 2 -4n)/g 2fc 2 
a k 1 


(ag-4n)/g 2fc 2 


p I a o£ 

C V n k l+ 2k 2 


E « 

oi mod g fc l 1 


“l|_ 

j^l - 1 


g fcl 1 u g (£) > fei - 1 


qg£ 


(i) 


Therefore the sum vanishes unless v q (f) > k\ — 1. For the rest of the analysis we assume that the sum 
does not vanish. We have two cases according to v q (4n) > 2k 2 or v q (An) < 2k 2 . 

• u 9 (4n) > 2k 2 . In this case we need to have ag = 0 mod q 2k2 therefore ao = 0 mod q k2 . Hence the 
sum in (0) is, 


‘‘- 1 £ 

ao mod q 2k 2+ 1 
ao=0 mod g fc 2 


( (ag—4rx)/g 2fc 2 \ 

V ) 


+2 fc 2 


= q^ 1 


E 

a 2 mod q k 2 +1 


i 2 —4nq— 2k 2 


Q 2 g 

3 fcl+fe 2 


Using lemma IB. 3 1 on the last sum we get the result. 

• v g (4n) < 2k 2 . We are summing over ao £ Z/g 2fc2+1 Z that satisfy — 4n = 0mod(/ 2fc2 . Note 
that the sum is 0 if v q {n) = 1 mod 2, and let n = q 2r n^ q \ Then ag = 4n mod q 2k2 if and only if 
ao = 2q r a\ for some a\ £ Z/g ,2fc2_r+1 Z which satisfies a 2 = n^ mod q 2k ‘ 2 ~ 2r . Therefore the sum in 
( 0 ) can be written as 


E 

ao mod g 2fe 2 + ! 
ag=4n mod g 2fe 2 


/(a 2 -4n)/g 2 * 2 \ 

l 71 ) 


e 


( a 0 g \ 
y q k l+ 2fc 2 J 


E 

ai mod g 2 fc 2— H- 1 
a 2 =4n( 9 ) mod q 2k 2~ 2r 


/ (a\—4nl q '>) / q 2k 2 



e 


( ait \ 

y q k 1 +2k 2 -r J 


Let ai = a 2 +a 3 q 2k2 2r+1 , where a 2 £ Z/g 2fc2 2r+1 Z and 03 € Z/g r Z. Substituting this in the above 
sum we rewrite it as, 


E 

a 2 mod g 2fc 2 -2r+l 
a2=4n(®) mod q 2k 2~ 2r 


( (al-4nM)/q 2k 2- 2r \ 

^ ) 



as mod q r 


E 

a 2 mod g2k 2 -2r+l 
a 2 =4n( q ) mod q 2k 2~ 2r 


( (al-4n^)/q 2k 2- 2r \ 

\ Wi J 


e 


( , ait \ 
y q k i+ 2k 2~ r J 



Vq(£) >ki + r-l 
Vq{0 < ki + r - 1 


(ii) 
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Assuming that the sum doesn’t vanish (i.e. v q (f) > k± + r — 1 ), the only remaining part is to 
calculate the character sum above. To do so, note that the solutions to = An^ mod q 2k2 ~ 2r 
where ao € Z/g 2fc2 ~ 2r+1 Z are all of the form ±2V n I'd + a^q 2k2 ~ 2r , where by abuse of notation we 
denotJ^l a solution to Oq = 4n^ mod q 2k 2 ~ 2r + 1 by 2 Vnfi), and 04 € Z/gZ. Using this observation, 
we rewrite the character sum above as, 



0,4 mod q 
± 


Since v q (n^) = 0 =>• v q (Vn W = 0), and q 7 ^ 2 we can further rewrite this 




fU) 


as 


x/TT 

+ 2^2 


+ 


-1 

q k l 


-yTng \ 
gfe 1 +2*;2 y 


E (w 

a 4 mod q 


a ^(i) \ 
a k i+ r / 


(iii) 


Finally, 


E 

<14 mod q 


a .4 


Q 4g(q) \ 
q k l+ r / 


= 


q — 1 u g (£) > + r, fci = 0 mod 2 

0 Uj(£) > ki+r, ki = 1 mod 2 

— 1 'yg(^) = k\ + r — 1 , k\ = 0 mod 2 

yd/ t>q(£) = + r — 1, k\ = 1 mod 2, and q = 1 mod 4 

■iyd/ = fci + r — 1, ki = 1 mod 2, and g = 3 mod 4 


Note that in the last two lines we used the explicit value of the Gauss sum (cf. (1.55) of [I K04| ). 
Substituting this in (lull) then gives, 


JJJJ = 


'2(9-1) cos 
0 

—2 cos 


2 y/Q 

~^Vq 


-y/4n£ 

qkl +2/C2 

4^VSI 


^ y 


cos 

sin 


\/4n£ 

gfc 1 +2fc 2 

\/4n^ 


^fci+ 2 fc 2 

Combining (0), ©, and (1ml) gives the result. 


v q (f) > ki + r, ki = 0 mod 2 

v q (f) > A:i + r, k\ = 1 mod 2 

v q (0 = &i + r — 1 , k\ = 0 mod 2 

u g (£) = + r — 1, k\ = 1 mod 2, and q = 1 mod 4 

u,j(£) = + r — 1, k\ = 1 mod 2, and g = 3 mod 4 


□ 


B.2.2 Bounds 


Corollary B. 6 . Let q / 2 be a prime. Then, for any k\,k 2 € Z>o, 

g2fci g C d(qi 2fc 2 ) 77,) | £ 2 

g 2 ( fc i _ i) gcd(g 2fc2 , n) || £ 2 
otherwise 


Kl gk , gk2 = 6(4n;q 2k2 ) 


ftf 


\o 

1 q kl y / gcd(g 2fc2 , n 

0 

( q kl y/gcd(q 2k 2 ,n) \ 

l ^ ) 

u 



where the implied constants are absolute. 

10 To keep uniformity, one can pick a g-adic solution (which exists by Hensel’s lemma) at once and consider its reductions. 
Note that the sum is independent of all the choices that are made. 
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Proof. The only non-trivial input we use is the Weil bound on Kloosterman sums ( |Wei48j ). which comes 
in for the second line above. The bound states that (cf. (1.60) of jIK04] for the statement we are using), 


\S{a,b]q)\ < 2^/gcd (a,b,q)y/q. 

Since is relatively prime to q, this bound implies, 

\S(2^\2^nq- 2k *-q)\<2^. 

We then use this bound on the Kloosterman sums that appear in v q (f) = 0 of lemmas IB.21 IB.31 and IB.51 
Bounding the rest of the terms trivially proves the corollary. 

□ 


We finally remark that similar calculations in lemmas IB.21 to [B75l leads to the same bound for q = 2. Since 
we will not be needing the exact form of Kl 2 k x 2 fc 2 (£; n )> we only state the relevant bound. 

Corollary B.7. For any fci,/c 2 € Z>o, 


Kl 


2 k l ,2 k 2 


<5(4n;2 2fc2 ) 


O 

< o 


(2 kl y/gcd(2 2fca , n)^ 

( 2 fc ! yj gcd(2 2fc 2 ,n) 

V ^ ) 


0 


2 2kl gcd(2 2fc2 , n) | f 2 
2 2 (fci-i) g C d( 2 2fc2 ,n) || £ 2 5 
otherwise 


where the implied constants are absolute. 


Proof. The explicit calculations for the character sum are identical to the ones given for lemmas [B.2l to llT5l 


The only difference is that one now needs to take into account the requirement 


= 0,1 mod 4. We 


also need to recall that the Kronecker symbol, (^), is periodic in a modulo 8, and that for /3 € (Z/2 fc Z) x 
the number of solutions to x 2 = /3 2 mod 2 k are 1,2, or 4 depending on k = 1,2, or k > 3. The result 
then follows from a case by case analysis of V 2 (n) > 2/c 2 , v q (n) = 2fc 2 — 2, 2/c 2 — 4, and u 2 (n) < 2k2 — 6 
and bookkeeping. We also note that in this case we do not even need to appeal to the Weil bound since 
we can explicitly calculate the sums Kl 2 k x 1 (^,4n), for k\ = 1,2,3, in this case. We leave the details to 
the reader. 


Corollary B.8. Let l, f € Z>i. For any n,£ S Z, 


□ 


Klij{f,n) < <5(n;/ 2 ) < 


l°g(^/ 2 )\A gcd(n, / 2 ) 
0 


' gcd 


y/gcd(n,f 2 ) 


,1 


ly/gcd (n,/ 2 ) 
rad(l) 

otherwise 


where rad(f) = denotes the radical ofl. 

Proof. Let 4lf 2 Y\ q q kl+2k2 ■ Note that by corollaries IB. 61 and IB. 71 for any a € Z with gcd (a, If 2 ) = 1 we 
have \Kl q k l q k 2 (af,n)\ = \Kl qkl q k 2 (f,n)\. Then, by lemma [Bj] \Klij(£,n)\ = Yl q \Kl q k l q k 2 {^n)\. The 
result now follows from corollaries IB.61 and IB.71 and the observation that W q \ip 0(1) = 0(log(lf 2 )). 

□ 
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